高い科学力に恵まれた天空の都市テラリア。 荒廃した地上世界に巣食う禍々しい怪物〈ディネガ〉を討滅する任務を帯びたテラリアの兵士ユウキは任務遂行途中で奇妙な老人に出会う。 大英帝国海軍提督サー・アンドリュー・ホクスティム三世。 この老提督は異なる世界からやってきた、あらゆるものを好き勝手に発生させ変化させる『海軍の魔法』にかかった提督だった！ 単純な未来の糧食をスコーンと紅茶に変え、敵があらわれれば、十二インチ砲の一斉射撃でぶっ潰す。 面倒になったら、戦艦をぶつけてしまえ！ 優雅な物腰、皮肉を少々、座右の銘は『見敵必戦！』の提督が近未来世界をかきまわす不思議な異世界物語、開戦！