2071年，宇宙各处犯罪十分猖獗，警方难以应付，便出台了赏金制度鼓励民间人士追捕罪犯。身手不凡的斯派克和原警察杰特组成了赏金猎人搭档，坐着飞船“BEBOP”游走四处。他们抓到过悬赏数百万的大罪犯，可又不得不因为斯派克的胡来而应付各种索赔要求，于是几乎一直处于贫困状态。旅途之中，爱财如命的美女菲、天才 黑客少女艾德以及一只表面慵懒无奇的高智能犬也成了“BEBOP”上的成员。

　　火星都市阿尔巴发生燃料运输车大爆炸事件。事发现场周围的人们陆续因怪病而死，受害者已经超过了四百人。警方认为这是一起应用生化武器的恐怖行动，开出了前所未有的高额赏金——3亿。碰巧，正在追查信用卡盗用事件的菲偶然拍下了一段录像，其中手臂上有刺青的男人正是这一恶性事件的犯人。

　　为了赢取巨额赏金，“BEBOP”的成员们展开了行动，斯派克将与拥有不死之身的文森特进行生死攸关的大对决……

• 星际牛仔剧场版