Следуя пророческим видениям, которые указывают местонахождение Короля Спасения, Жан Кагуя д'Арк побегает с полиматом Леонардо да Винчи от Западной Звезды к Восточной Звезде. Там она встречает Нобунага Ода — наследника регионального лорда, который после жестокой поражения от вражеского клана поклялся завоевать мир вместе со своими спутниками.
Скоро убедившись, что Нобунага действительно воплощает Короля Спасения, Жан объявляет свою верность дому Ода. В то же время Король Артур, суверен Западной Звезды, направляет своего безжалостного командующего Гайуса Юлия Цезаря и армию механизированных военных машин, чтобы захватить мир Нобунага и претендовать на Святой Грааль. Хотя Кагуя считает Артура Королём Разрушения, Нобунага "Глупец" — который назвал свой собственный боевой костюм в честь этого прозвища — демонстрирует безрассудное поведение на поле боя, вызывая сомнения в его лидерских качествах.
С помощью Химико, королевы Ямато, Нобунага и его последователи должны объединиться, чтобы преодолеть бедствия, исцелить от предательства и в конечном итоге спасти мир.