「救いの王」の所在を示す予言的なビジョンに従い、ジャヌ・カグヤ・ド・アルクは多才なレオナルド・ダ・ヴィンチとともに西星から東星へ逃走する。そこで彼女は、対立する一族に野獣のような敗北を喫した後、仲間とともに世界征服を誓った地域領主の相続人である織田信長に出会う。
すぐに信長が本当に「救いの王」を体現していると確信したジャヌは、織田家への忠誠を宣言する。同時に、西星の主王アーサーは容赦ない指揮官ガイウス・ユリウス・カエサルと機械化戦闘兵器の軍隊を派遣し、信長の世界を奪い聖杯を主張する。カグヤはアーサーを破壊の王とみなすが、信長「愚か者」―自らの戦闘スーツにその名を冠した―は現場で無謀な振る舞いを見せ、彼の指導力に疑問を投げかける。
ヒミコ、ヤマトの女王からの援助を得て、信長とその追随者たちは災厄を乗り越え、裏切りから癒やし、最終的に世界を救うために団結せねばならない。
