戦後八十年の月日が流れた西暦二〇二五年八月。突如として異世界より未知の敵が日本に現れ、東京湾臨海部は戦場と化す。 同じく異世界にある国、ヨースティナ王国からの援軍もあり、当面の危機を脱した日本は、魔法で作り上げられた敵に立ち向かうために、八十年前に存在した伝説の戦艦を甦らせる。