Tras visiones que apuntan al lugar del Rey de la Salvación, Jeanne Kaguya d'Arc escapa con el brillante Leonardo da Vinci desde la Estrella del Oeste hacia la Estrella del Este. Allí, conoce a Nobunaga Oda, hijo de un señor feudal local quien, tras una aplastante derrota a manos de un clan rival, ha jurado conquistar el mundo junto a sus camaradas.
Convencida de que Nobunaga es sin duda el Rey de la Salvación, Jeanne jura lealtad al clan Oda. Mientras tanto, el Rey Arturo, gobernante de la Estrella del Oeste, envía a su despiadado general Gaius Julius Caesar y su ejército de máquinas de combate para conquistar el planeta de Nobunaga y apoderarse del Santo Grial. Aunque Kaguya cree que Arturo es el Rey de la Destrucción, las temerarias payasadas de Nobunaga "The Fool" —quien nombró su propio traje de combate en honor a su apodo— en el campo de batalla generan dudas sobre su capacidad para liderar.
Con la ayuda de Himiko, la Reina de Yamato, Nobunaga y su clan deben unirse para superar tragedias, recuperarse de traiciones y, en última instancia, salvar el mundo.