之后，BUGS1搭载六名宇航员前往火星，目的是收集和运输生物样本。令六个人和全人类惊讶的是，火星上独特的气候导致生活在那里的蟑螂发生了突变。他们不仅拥有人类的体格，而且还发展出极强的攻击和作战能力。几乎在一瞬间，这六个人就被彻底消灭了。幸运的是，一只蟑螂的头部样本被送回了地球，科学家们在研究后决定将其称为“火星外星人”。令所有人惊讶的是，这种可怕的生物已经成为未来拯救人类的唯一希望。
在寒冷的北海道旭川市某处，生活着以美人自居的大小姐九条樱子（伊藤静 配音）。除了有些自恋外，樱子还有用死尸骨头制作标本的怪癖，其对于验尸更有着较深的学识。
鸣人（竹内顺子 配音）、小樱（中村千绘 配音）、卡卡西（井上和彦 配音）和小李（増川洋一 配音）四人接到新的任务，他们要护送月之国王子月满回国。月之国位于三日月岛，该国超级富有，他们的王子月满则俨然一个纨绔子弟的形象。
