Guiada por sus visiones que revelan la ubicación del Rey de la Salvación, Jeanne Kaguya d'Arc huye con el polímata Leonardo da Vinci de la Estrella del Oeste a la Estrella del Este. Allí se encuentra con Nobunaga Oda —el hijo de un señor feudal local que, tras una derrota brutal a manos de un clan enemigo, ha jurado conquistar el mundo junto a sus amigos.
Rápidamente convencida de que Nobunaga es realmente 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 a 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, el comportamiento temerario de Nobunaga "El Loco" —quien bautizó su propio traje de combate con ese apodo— en el campo de batalla siembra dudas sobre su capacidad como líder.
Con la ayuda de Himiko, la reina de Yamato, Nobunaga y su clan deberán unirse para superar tragedias, rehacerse tras traiciones y, finalmente, salvar el mundo.