La mission d'introduction se déroule 200 années auparavant, lorsque l'Empire de l'Aube mit fin à la guerre des Lumières contre la Légion de Fer, dirigée par le Comte Ferrok, l'ancêtre du Duc Vlad, grâce à une Arme Satellite activée par le Sceptre de l'Impératrice Qa-len.
Mais, 200 ans plus tard, la vraie histoire commence lorsque les Îles Angloises attaquent l'Empire de l'Aube, qui posséderait une nouvelle super-arme de destruction massive. Mais ce pourrait-il que cette rumeur soit fausse et que quelqu'un soit derrière tout ça ?
Une fois que l'Empire de l'Aube a réussi à repousser les Anglois, l'Amiral A-Qira demande au Maréchal Nova des Territoires de Tundra de le soutenir durant la contre-invasion. Pendant ce temps, le Général Herman raconte au Général de brigade Betty la guerre sanglante contre Tundra il y a 30 ans, déclenchée par des rumeurs de super-arme identiques. Serait-ce le Duc Vlad qui disperse ces rumeurs ? Dans le présent, A-Qira et Nova ont attaqué les Îles Angloises sans l'accord de l'Impératrice Lei-Qo. Après une campagne mouvementée, Tundra se retire du conflit et la Flotte de l'Amiral se retrouve coincée en pleine mer ; c'est à ce moment que le Duc Vlad décide d'apparaître. Il empoisonne A-Qira alors que ce dernier assistait à la défaite de sa flotte, et les armées Xylvaniennes envahissent Tundra. Vlad décide alors de libérer le Commandant Ubel de son goulag tundranais et de lui narrer la défaite de la Légion de Fer. Après cela, ils se rendent sur un site minier dans le Nord de Tundra où se trouve, au fond d'une faille, le Sceptre de Qa-len. Les nations décident de s'allier contre la Xylvanie. Après d'âpres combats, l'Arachminière Xylvanienne est détruite, le Duc Vlad et son compère Ubel sont enfermés six pieds sous terre à la suite de l'explosion et l'Alliance des Nations organisent un défilé victorieux dans la capitale tundranaise.
