2599年,酝酿了五百年的火星迁徙计划终于要迈出重要一步了。在此之前,科学家通过注射藻类和蟑螂改善了火星上的生活环境。现在,为了避免死刑的惩罚,小町幸二(伊藤秀吉饰演)和青梅竹马秋田奈介(武井佐纪饰演)不得不同意本多博士(小林俊夫饰演)的要求,与不同身份和背景的人一起登上前往火星的宇宙飞船,例如武野俊夫(山下俊夫饰演,Hiroshi Ichiro(山田隆饰演)、Mori Akira(菊井林子饰演)和Tomoshi(加藤康夫饰演)。到达目的地后,他们惊讶地发现蟑螂已经进化成了非常强壮和高大的生物,并迅速对它们发起了攻击。在战斗中,他们了解到了这次火星之旅的真正目的,并竭尽全力与洪水般的蟑螂作斗争,以便返回地球
一次偶然中,卡尔迪娅邂逅了名为罗宾(前野智昭 配音)的大盗,开朗乐观过于自信的他并不害怕卡尔迪娅身上的剧毒,两人结伴而行,前往伦敦,在那里,隐藏着卡尔迪娅的身世之谜。 一路上,卡尔迪娅和罗宾遇见了形形色色的同伴们。吸血鬼猎人范海辛(诹访部顺一 配音)、智商超群冷静和善的弗兰肯斯坦(柿原彻也 配音)、有些轻浮但拥有超高智商的巴比康(森久保祥太郎 配音)。