This guide was made by Buster WolfBuster Wolf.

Table of Contents

Wei

Character Stage
Xiahou Dun Initial unlock
Dian Wei Battle of Yan Province (Stage 3)
Zhang Liao Battle of Mt. Bailang (Stage 8)
Cao Cao Initial unlock
Xu Zhu Battle of Xu Province (Stage 4)
Xiahou Yuan Initial unlock
Xu Huang Imperial Escort (Stage 5)
Zhang He Battle of Xinye (Stage 9)
Cao Ren Battle of Xu Province (Stage 4)
Cao Pi Battle of Guandu (Stage 7)
Zhenji Uprising at Xuchang (Hypothetical stage 12)
Cai Wenji Campaign for Jianye (Hypothetical stage 11)
Jia Xu Battle of Xiapi (Stage 6X) or Battle of Mt. Bailang (Stage 8)
Pang De Pursuit at Nanjun (Hypothetical stage 13)
Wang Yi Battle of Tong Gate (Historical stage 11) or Pursuit at Nanjun (Hypothetical stage 13)
Guo Jia Battle of Xiapi (Stage 6X) or Battle of Guandu (Stage 7)
Yue Jin Battle of Hulao Gate (Stage 2)
Li Dian Battle of Hulao Gate (Stage 2)

Wu

Character Stage
Zhou Yu Conquest of Wujun (Stage 2)
Lu Xun Battle of Fan Castle (Historical stage 9) or Defense of Jiangxia (Hypothetical stage 9)
Sun Shangxiang Initial unlock
Gan Ning Battle of Hefei (Stage 7)
Sun Jian In Battle of Xiangyang, defeat Lu Gong before he escapes, and then complete Battle of Liang Province (Stage 1X)
Taishi Ci Defeat Gan Ji (Stage 3X)
Lu Meng Battle of Nanjun (Stage 5)
Huang Gai Conquest of Wujun (Stage 2)
Zhou Tai The Little Conqueror in Peril (Stage 3)
Ling Tong Battle of Hefei (Stage 7)
Sun Ce Initial unlock
Sun Quan Initial unlock
Xiaoqiao Assault at Xinye (Hypothetical stage 9X)
Daqiao Defeat Gan Ji (Stage 3X)
Ding Feng Battle of Guangling (Historical stage 10X)
Lianshi Battle of Fan Castle (Historical stage 9) or Defense of Jiangxia (Hypothetical stage 9)
Lu Su Battle of Chibi (Stage 4)
Han Dang Initial unlock

Shu

Character Stage
Zhao Yun Battle of Hulao Gate (stage 2)
Guan Yu Initial unlock
Zhang Fei Initial unlock
Zhuge Liang Battle of Changban (Stage 5)
Liu Bei Initial unlock
Ma Chao Battle of Mt. Dingjun (Stage 8)
Huang Zhong Battle of Chengdu (Stage 7)
Wei Yan Battle of Chengdu (Stage 7)
Guan Ping Pacification of Nanzhong (Hypothetical stage 11X)
Pang Tong Battle of Chengdu (Stage 7)
Yueying Battle of Jieting (Historical stage 12)
Jiang Wei Battle of Jieting (Historical stage 12) or Invasion of Luoyang (Hypothetical stage 12)
Xingcai Battle of Tianshui (Historical stage 11) or Battle of Lukou (Hypothetical stage 10)
Liu Shan Battle of Tianshui (Historical stage 11) or Capture of Wei (Hypothetical stage 13)
Ma Dai Battle of Mt. Dingjun (Stage 8)
Guan Suo Battle of Fan Castle (Stage 9)
Bao Sanniang Pacification of Nanzhong (Hypothetical stage 11X)
Xu Shu Battle of Xinye (Stage 4)
Zhang Bao Battle of Yiling (Historical stage 10 or Battle of Lukou (Hypothetical stage 10)
Guan Xing Battle of Fan Castle (Stage 9)
Guan Yinping Battle of Fan Castle (Stage 9)

Jin

Character Stage
Sima Yi Initial unlock
Sima Shi Initial unlock
Sima Zhao Initial unlock
Deng Ai Mt. Tielong (Stage 6)
Wang Yuanji Battle of Xiangyang (Stage 2)
Zhong Hui Battle of Mt. Tielong (Stage 6)
Zhuge Dan East Gates Battle (Stage 5)
Xiahou Ba In Xiahou Ba's Journey (Stage 4X), defeat Jiang Wei before he meets up with Xiahou Ba, then clear East Gates Battle (Stage 5)
Guo Huai Xiahou Ba's journey (Stage 4X), Hefei New Castle (Stage 5x) or Guanqiu Jian and Wen Qin's Rebellion (Stage 7)
Jia Chong Battle of Mt. Xingshi (Stage 3)
Wen Yang Battle of Jiange (Historical stage 12) or Defend Chengdu (Hypothetical stage 11)
Zhang Chunhua Initial unlock

Others

For these character you need to complete a certain stage in another kingdoms story mode to unlock their story, after beating their story they will be unlocked.
Character Stage
Diaochan Battle of Hulao Gate (Wei Stage)
Lu Bu Battle of Xiapi (Wei stage)
Dong Zhuo Battle of Hulao Gate (Shu stage)
Yuan Shao Disturbance at Guandu (Shu stage)
Zhang Jiao Yellow Turban Rebellion (Shu stage)
Meng Huo Capture of Chengdu (Jin Hypothetical stage)
Zhurong Pacification of Nanzhong (Shu Hypothetical stage)
Zuo Ci Assault on Xuchang (Wu Hypothetical stage)