生活在人类和怪物之间忙碌的夏目，意外地在城市里与以前的同学团聚，从而回忆起被怪物纠缠的痛苦回忆。就在这时，夏目遇到了一个名叫Tsumura Ronglizhi的女人，她出现在了怪物的记忆中，这个怪物还给了她名字。为此，火星政府悬赏3亿元人民币捉拿恐怖分子。目睹了这一事件的费伊独自行动，试图垄断赏金。Ed使用黑客技术寻找线索，并与Bebop上的每个人合作。四人一狗的组合再次部署，但他们不知道这3亿元的成本是为了对抗前所未有的强大罪犯。
