Керуючись своїми видіннями, які розкривають місцезнаходження Царя Спасіння, Жанна Кагуя д'Арк тікає з ерудитом Леонардо да Вінчі з Західної зірки до Східної зірки. Там вона зустрічає Нобунаґа Оду — сина місцевого феодала, який після жорстокої поразки, завданої ворожим кланом, поклявся завоювати світ разом зі своїми друзями.
Швидко переконавшись, що Нобунага справді є Царем Спасіння, Жанна присягає на вірність клану Ода. Тим часом король Артур, правитель Західної Зірки, посилає свого безжального генерала Гая Юлія Цезаря та його армію бойових машин, щоб підкорити планету Нобунаґи та захопити Святий Грааль. Хоча Кагуя вірить, що Артур є Королем Руйнування, безрозсудна поведінка «Дурня» Нобунаґи — який назвав свій бойовий костюм на честь свого прізвиська — на полі бою сіє сумніви в його здатності як лідера.
За допомогою Хіміко, королеви Ямато, Нобунаґа та його клан повинні об’єднатися, щоб подолати трагедії, оговтатися від зрад і, зрештою, врятувати світ.