
Guidée par ses visions révélant l'emplacement du Roi du Salut, Jeanne Kaguya d'Arc s'enfuit avec le polymath Leonardo da Vinci de l'étoile de l'Ouest à l'étoile de l'Est. Elle y rencontre Nobunaga Oda, fils d'un seigneur féodal local qui, à la suite d'une défaite brutale commise par un clan ennemi, a juré de conquérir le monde avec ses amis. Rapidement convaincu que Nobunaga est en effet le Roi du Salut, Jeanne promet allégeance au clan Oda. Pendant ce temps, le roi Arthur, le chef de l'étoile occidentale, envoie son impitoyable général Gaius Jules César et son armée de machines de combat pour conquérir la planète de Nobunaga et saisir le Saint Graal. Bien que Kaguya croit qu'Arthur est le roi de la destruction, le comportement téméraire de Nobunaga « The Fool » – qui a nommé son propre costume de combat après son surnom – sur le champ de bataille sème le doute dans sa capacité de leader. Avec l'aide d'Himiko, la Reine Yamato, Nobunaga et son clan doivent s'unir pour surmonter les tragédies, se remettre des trahisons et finalement sauver le monde.