尾张藩别式女(护卫殿下安全的随身侍女)小雪(东三千 饰)被藩士孤冢元记(岸田森 饰)用妖刀打败,愤而脱藩。尾张藩派出多名刺客追杀,皆死于小雪手下。其中一名被杀刺客的妻子为报夫仇,雇用拜一刀(若山富三郎 饰)刺杀小雪。
与此同时,美丽的女孩西方圣女贞德(由里里洋子配音)被人们视为被恶魔附身的人,因为她能听到世界末日的声音。有一天,她遇到了天才发明家莱昂纳多·达·芬奇(由杉田纪和配音)。达芬奇偷偷赶走了武士,并带着圣女贞德和最新开发的盔甲大岛前往东星。信长意外地激活了大岛,这是西方星人无法控制的,他成为了传说中的救世主国王。他给圣女贞德取名为兰丸,这个女人成为了愚蠢的信长生命中最重要的存在。在战国时代的动荡时期,东方之星和西方之星之间的混乱即将开始