2071年，宇宙各处犯罪十分猖獗，警方难以应付，便出台了赏金制度鼓励民间人士追捕罪犯。身手不凡的斯派克和原警察杰特组成了赏金猎人搭档，坐着飞船“BEBOP”游走四处。他们抓到过悬赏数百万的大罪犯，可又不得不因为斯派克的胡来而应付各种索赔要求，于是几乎一直处于贫困状态。旅途之中，爱财如命的美女菲、天才黑客少女艾德以及一只表面慵懒无奇的高智能犬也成了“BEBOP”上的成员。
火星都市阿尔巴发生燃料运输车大爆炸事件。事发现场周围的人们陆续因怪病而死，受害者已经超过了四百人。警方认为这是一起应用生化武器的恐怖行动，开出了前所未有的高额赏金——3亿。碰巧，正在追查信用卡盗用事件的菲偶然拍下了一段录像，其中手臂上有刺青的男人正是这一恶性事件的犯人。
这是
渡边信一郎为《
星际牛仔》系列做的第一个
剧场版电影，这部被称为“二十世纪最后五年里最优秀的动画作品”出现在大银幕上确实已是一件让CB迷们兴奋的事情。