À la fin du millénaire, la puissante mais cruelle tribu des Vikings envahit le monde. Thorfinn, le fils d'un illustre guerrier qui a vécu son enfance sur le champ de bataille, se met à la recherche d'une terre de rêves nommée Vinland. Voici l'histoire d'un véritable guerrier dans une époque tourmentée.

Il s'est sacrifié pour sauver le monde et protéger ceux qu'il aimait. An 2 de l'ère Kôwa. Aujourd'hui, le monde est unifié autour de la Fédération des Nations Unies et connaît des jours de paix comme jamais auparavant, du moins en apparence... La conseillère Nunnally vi Britannia est en visite diplomatique dans un camp de réfugiés avec Suzaku Kururugi, devenu conseiller en chef des Chevaliers Noirs sous les traits de l'homme masqué Zero. C'est alors que de mystérieux Knightmare Frames attaquent le camp et kidnappent les deux représentants. Le terrible royaume de Zilkhstan serait-il à l'origine de cette crise ? Pour investiguer, les autorités dépêchent une équipe dirigée par Kallen sur les lieux. Ils feront là-bas la rencontre d'un visage familier...