出勤途中で満員電車に揺られていたはずの俺は気づくと知らない海辺の砂浜にいた。そこで、空飛ぶ巨大戦艦“シューティングスター号”と出会う。「俺は英雄にはなれないが、英雄を助けることはできるかもしれない」戦艦を手に入れた俺は正義感の強い天才少女や、空を飛ぶペンギンの剣士など、個性豊かな英雄たちを助けるために異世界の大空を駆けていく――。