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

Nathan Algren is an American hired to instruct the Japanese army in the ways of modern warfare, which finds him learning to respect the samurai and the honorable principles that rule them. Pressed to destroy the samurai's way of life in the name of modernization and open trade, Algren decides to become an ultimate warrior himself and to fight for their right to exist.

An assassin is shot by her ruthless employer, Bill, and other members of their assassination circle – but she lives to plot her vengeance.