異世界人を祖父に持つ少年レニーは、船を自在に召喚できる不思議な力に覚醒する。船は移動距離に応じて進化していくようで、少し旅をするだけで世界初・魔導エンジンで動く船に成長！帆が無いのに最速の船として見る者を驚かせる。旅のついでの人助けに大商会の品物やら騎士の皆さんやらを運んであげている間も進化は止まらず、魔導機銃やレーダーなど規格外装備が次々登場して、船は引く手数多に―！？後に飛空戦艦の英雄となる少年の偉大すぎる旅が始まる！