大乱時代５０９年。　 宇宙から飛来した隕石から生まれる宇宙怪獣――隕石獣。 地上奪還を唱える地底人の秘密結社アングラマネー。 魔王に魂を撃った魔女、魔法少女たちによる――魔女学会。 ロボット兵器――ダイナマイトボディを開発し操る宇宙海賊国家メガピラニア。 　人類はこれらの４大勢力と５００年間も渡り争い続けてきた。幾回も平和も掴むも所詮一握りであり半年も経過せずに悪の勢力は次の一手を繰り出してくる。 　ある日、この４大勢力を率いる悪のカリスマが出現した。　これによりわずか数日で地球圏は半分以上が占領されてしまう。 　 人類を総べる国際軍事機構エアッド――Earth Aerospace Defense Command（地球航空宇宙防衛司令部）は新人の４人のヒーローに協力して敵に奪われた国々を取り返すように命じる。 　宇宙最古より隕石獣を退治してきた巨人異星人――タイタニック。新人タイタニックのタイタニックジェネシス。 　アングラマネーにバイク乗り型サイボーグ――バイクスパイとして改造され、洗脳される前に逃げ出し、同じ境遇のバイク乗り肩サイボーグ同士でレジスタンスを結成して抗う。新人のバイクスパイはバイクスパイ忍道（ニンドー）。 　魔女学会の思想を否定し破門され追放された魔女、魔法少女――ヴァルキリー。新人のヴァルキリーアマゾネス。 　メガピラニアと何百年も戦を交えている、エアッドの独立遊撃部隊ゲイヴォルグ。そこのダイナマイトボディの新人パイロット、ヒセン・ビークルーター。 　この四人はゲイヴォルグ指揮下の特殊小隊≪新米四天王≫を結成し、旅に出るのであった。