Partiendo de la misma historia que en los anteriores títulos de la saga, "Dynasty Warriors Advance" nos sitúa en las guerras que tuvieron lugar entre los años 184 y 280. En ese intervalo de tiempo, conocido con el nombre de "período de los Tres Reinos", tres grandes reinos se disputaron en China el legado dejado por la dinastía Han. Como si formáramos parte de la historia, "Dynasty Warriors Advance" ya de entrada nos permitirá seleccionar uno de estos reinos al comenzar nuestra partida: reino Wu, reino Wei o reino Shu. Dependiendo de nuestra elección, la campaña tendrá unas determinadas fases y objetivos, vamos, algo semejante a lo que ocurría en los C&C cuando seleccionabas al GDI o al NOD. Además, dispondremos de hasta tres personajes por campaña (que representan a los antiguos guerreros de la época: Cao Cao, Lu Xun, Liu Bei…) a elegir dependiendo de nuestros gustos: si queremos un luchador equilibrado, con más fuerza, con más velocidad, etc.