宇宙が混沌としていたある時代、「西の星」と「東の星」という2つの星があった。
西の星は単一国家として絶対王のアーサーに統治されているが、東の星はまだ小国の群雄割拠が続く戦乱の世が続いていた。
西の星のドンレミ村に住む少女、ジャンヌ・カグヤ・ダルクは炎の中で果てる女と男の夢を見た。
ジャンヌはこれまでにも何度も同じような夢を見ており、近隣の住民からは「悪魔憑き」というあだ名を付けられていた。
その噂を知った学者のレオナルド・ダ・ヴィンチは、ジャンヌの夢の意味を確かめるため、彼女を伴って船乗りのマゼランが持つ星船を奪い、東の星へ旅立つ。
その頃、東の星にあるオワリの国オダ家の嫡男であるオダ・ノブナガは大うつけとして知られており、親友のアケチ・ミツヒデや家臣トヨトミ・ヒデヨシと共に、気ままに生きていた。
ある日、カイ国がイクサヨロイの軍勢を率いてオダの砦へ向かうのを目にしたノブナガは、戦の変革が訪れることを感じ、ミツヒデやヒデヨシと共に新たな時代を作ると誓い合う。
その直後、西の星からの星船が近くへ墜落する。
星船へ駆け寄ったノブナガは、ジャンヌと大イクサヨロイを発見すると、躊躇せずその大イクサヨロイの操演者となり、西の星からの追手を蹴散らす。
そしてダ・ヴィンチから献上されたその大イクサヨロイは、「ザ・フール」と名付けられた。