很久以前，那還是人類憧憬宇宙，滿溢著開拓精神的時代。世界各國在太陽系各行星建設了新的都市，眾多的人們在那里安定地度日。在火星上建造的日本新都道府縣之一，“第4東京都”。在這個都市的經濟特區“霧科市”有著以航空宇宙事業聞名的超一流企業“霧科公司”。這個公司在各種領域擴展市場，也運營著名為“霧科科學技術學園”的私立學校。僅僅如此便已經很特殊了，但學園內還有著更加大放異彩的班級。白天在學園以學生身份努力學習，放學后以職員身份到公司上班，參與名為發展型試作火箭開發的重要項目。那就是“霧科公司先行技術開發部教育開發室”——通稱“A-TEC”。擔任這個部門室長的年輕天才工程師瀨良海斗，同時在學校還是A-TEC學生們的擔任教師，被親切（？）地稱作熱血火箭老師。故事從轉學生轉入A-TEC開始。A-TEC迎來了新伙伴，但在前往火星的途中發生了轉學生被綁架的事件。能渡過難關的只有自己這些人，如此判斷的海斗與A-TEC的成員們一同，展開了前所未聞的救援作戰——
