Ace pilot Trava and his personal mechanic buddy Shinkai, on their way to mark an out-of-the-way planet, pick up Mikuru, a girl with no memory. The three are about to discover that the planet is more than it seems.

In dreamlike mountain scenery, Toshiko makes a daring escape from her sexually warped Uncle Sonezaki. Fortunately, she met Samehada as she runs for her life, which is also escaping from some slayers. What follows is a wild chase that leads the audience into a comically violent world.

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

孤儿哈金（大后寿寿花 配音）从小被神父收养，没想到，表面上光鲜伪善的神职人员背地里却是个以虐待儿童为乐的禽兽。虽然生活在非人的待遇之下，但单纯的哈金从来都没有放弃过可以获得自由的梦想，没想到，这一天，她的梦想竟然成为了现实。当那个名为道子（真木阳子 配音）的美丽女人出现在她的面前时，当哈金坐上她那造型夸张的坐骑时，当身后的警察马不停蹄的追赶她们二人的时，哈金明白，从此以后，她的命运，将完完全全的由她自己来掌控。
就这样，哈金和道子踏上了逃亡与流浪的旅程。她们的终点在哪里？桀骜不驯的道子又究竟有着怎样的神秘过往？