TRAVA是军队里的王牌飞行员，因实力远超他人而被军队开除，其专属机械师深海也随之失业。为参加FIST PLANET飞船大赛赢得巨额奖金，二人搭档接下探测不明行星的危险工作。途中，他们救起了在宇宙中独自漂流的红发女郎蜜克鲁。 三人接近行星时意外发生，飞船高速冲入大气圈，最后竟奇迹般安全着陆。TRAVA外出探查，突然遭遇一个巨型虫形机械人，双方激烈开战。与此同时，深海忙着修理飞船。蜜克鲁向他表示自己也想参加FIRST PLANET大赛，深海觉得女性不适合如此激烈的比赛，建议她以机械师身份作为辅助人员参赛。 身着骑士机械盔甲的宇宙海盗突然现身，干扰TRAVA一行的任务。他见到蜜克鲁时，竟高呼“公主”。蜜克鲁公主告别TRAVA和深海，随骑士前往宇宙海盗的旗舰。TRAVA又与身份神秘的敌人展开大战，危急时刻，他吸收了行星...