変態勇者に異世界海軍を

島国オースランドに魔獣の群れが押し寄せる。
その危機を救ったのは、王女や神殿の巫女を連れて逃亡した変態勇者が操る戦艦だった。
６年前
世界樹の立つ丘のふもとに造られた神殿。
世界樹が集める魔素を宝珠に溜め、神殿の巫女カロリーヌは召喚の儀式をおこなう。
しかし、カロリーヌは美少女エルフだったがポンコツだった。
神藤正夫は異世界に召喚された事を知らされず夢の中だと思い込む。
夢の中と思い、カロリーヌや美少女達にやりたい放題。
誤解が重なり、変態勇者の名がどんどん広がっていく。

邪神マゴースに異世界につれてこられた神野正光。
勇者になるように誘われるが拒否し、狭間の世界に取り残される。
邪神マゴースに滅ぼされた魔族の王サカルベヒーマンに助けられ魔族に転生する。

二人が連れてこられた世界では、素粒子（魔素）が魔法の元になる。
魔素が結びついた物質は魔法で動かしたり、燃やしたりできる。
しかし、鉄だけは魔素が結合すると安定してしまい魔法が効かない。
しかも魔素が結合すると融点が上昇するため、地下深くから採れる鉄しか加工できない。
そのために二十世紀の始め頃と同じくらいまで進んでいた文明は崩壊し、剣と魔法の世界になっていた。
そんな世界で二人の変態（軍オタ）は出会い、甲鉄の艦隊を作り出す。