"Xtreme Legends" adds an additional storyline for Lu Bu's forces, primarily focused on Lu Bu, Chen Gong, and Zhang Liao. In addition, a series of hypothetical missions are added to the four main kingdoms' storylines, mostly recreating historical events with a slight hypothetical twist (for example, one Wei mission is premised on Cao Cao sparing Lu Bu after the Battle of Xiapi and utilizing him in the Battle of Guandu, while a Shu scenario has Liu Bei turning to Sun Ce rather than Cao Cao after the Battle of Xiaopei). Each of the three main kingdoms contains a two-part "mini-campaign" centered around the new character introduced to their respective factions (Yu Jin, Fa Zheng, and Zhu Ran), while the Jin faction, having no new characters, has a three-part mini-campaign featuring a fictional version of Zhong Hui's Rebellion. Each campaign concludes with a whimsical side-story mission, not set to any particular timeline. Additional "Other" scenarios are also included for the Other faction.