その昔、人類が宇宙に憧れ、開拓精神に溢れていた時代。太陽系の様々な惑星に世界各国が新たな都市を建設し、多くの人々が平和に暮らしています。火星に建設された日本の新たな都道府県の一つ「第4東京」。この都市の経済特区「ウカシティ」には、航空宇宙産業で有名な超一流企業「ウカコーポレーション」がある。同社はさまざまな分野で市場を拡大しており、私立学校「九格科学技術アカデミー」も運営している。それだけでも特別なのですが、学院にはさらに優秀な授業が存在します。日中はアカデミーの学生として勉学に励み、放課後は社員として会社に出勤し、開発試作ロケットの開発という重要なプロジェクトに参加していた。それが『株式会社ウコー 先端技術開発部 教育開発室』――通称『A-TEC』。この部門の責任者を務める若き天才エンジニア・世良海人は、学校でA-TEC学生の教師でもあり、ミスター熱血ロケットと親しみ（？）呼ばれている。物語は、一人の転校生がA-TECに転校してきたところから始まります。新たなパートナーを迎えたA-TECだったが、火星へ向かう途中、転校生が誘拐されてしまう。この危機を生き延びられるのは自分だけだと判断したカイトは、A-TECのメンバーとともに前代未聞の救出作戦を開始する――。