日本，幕府时代，流浪中的瞽女（抚琴卖艺的盲人女子）市（绫濑遥饰）在大雪中被人收留，收留她的男子心怀不轨，不想市一剑就将其刺伤。原来市深怀绝世剑法，流浪四方，目的是寻找一名男性盲人剑客。　　市在途中与貌似胆小的落魄剑客十马（大泽隆夫饰）相识，二人结伴来到了一个村镇。这里有名为万鬼党的流氓团伙作恶，市轻易杀掉几个恶人，但十马却被当地人误会为英雄，十马被当地人为保镖。万鬼党的复仇随之而来，小镇面临一场腥风血雨。市与十马不仅要拯救大家的性命，还从万鬼党中得知了一直寻找的剑客的消息。

接續前作“哥吉拉X機械哥吉拉”的故事，一年前與哥吉拉（Godzilla）的決戰，機龍（機械哥吉拉Mechagodzilla）受損程度37%，失去了右腕及終極武器-絕對零度炮。
　　維修組員中條義人在八王子基地負責修復機龍的工作。某日中條在他叔叔信一的別墅家渡假時，嬰兒島的小美人精靈竟然出現在他們眼前。小美人給他們一個忠告：人類用哥吉拉骸骨製造出機龍是個嚴重的錯誤，如果出動機龍，摩斯拉就會變成人類的敵人。於是信一設法說服老友也是身為總理大臣的五十嵐，希望能中止機龍的計劃。但就在此時，太平洋又出現哥吉拉的影蹤…