TRAVA是军中的王牌飞行员，由于实力远远高于其他人反而被踢出了军队，专属机械师深海也跟着失业。为了能参加FIST PLANET飞船大赛赢取巨额奖金，两人搭档接受了危险的工作，前去探测不明行星。途中，他们搭救了一位独自漂流在宇宙中的红发女郎蜜克鲁。三人在接近行星时发生了意外，高速冲入大气圈，最后却神奇地安全着陆。TRAVA外出探查突然遇到一个巨型虫形机械人，双方展开了激战。另一方面，深海正忙着修理飞船。蜜克鲁向他提起自己也想参加FIRST PLANET大赛。深海认为女性不适合那么激烈的比赛，建议她以机械师的身份作为辅助人员参赛。身着骑士机械盔甲的宇宙海盗突然出现干预TRAVA一行的任务，他看到蜜克鲁时，竟然高呼“公主”。蜜克鲁公主告别TRAVA和深海，跟着骑士来到了宇宙海盗的旗舰上。TRAVA又和身份诡异的敌人展开了大战，危急时刻，他吸收了行星的力量打败了强敌。任务完成，TRAVA和老搭档离开了行星，蜜克鲁则优哉游哉地在巨型飞艇上翻着杂志。故事其实才刚刚开始……