日本，幕府时代，流浪中的瞽女（抚琴卖艺的盲人女子）市（绫濑遥饰）在大雪中被人收留，收留她的男子心怀不轨，不想市一剑就将其刺伤。原来市深怀绝世剑法，流浪四方，目的是寻找一名男性盲人剑客。　　市在途中与貌似胆小的落魄剑客十马（大泽隆夫饰）相识，二人结伴来到了一个村镇。这里有名为万鬼党的流氓团伙作恶，市轻

接續前作“哥吉拉X機械哥吉拉”的故事，一年前與哥吉拉（Godzilla）的決戰，機龍（機械哥吉拉Mechagodzilla）受損程度37%，失去了右腕及終極武器-絕對零度炮。 　　維修組員中條義人在八王子基地負責修復機龍的工作。某日中條在他叔叔信一的別墅家渡假時，嬰兒島的小美人精靈竟然出現在他們眼前