明治３年。 地獄の底から現世に蘇った織田信長は妖怪軍を組織して明治政府に宣戦布告をした。その軍勢はとても強力で、日本全土は一週間で火の海となった。そんな危機的状況を打開するために帝国軍は、対列強国用に開発していた秘密兵器の人型美少女戦艦『大和』を投入した。