由于这场灾难，国家政府和其他权力机构极不稳定，公共安全问题成为一个挑战。一些组织已经开始允许个人抓捕通缉犯，并用他们换取奖金，这被称为“赏金猎人”。斯派克和杰特是赏金猎人，他们在太空中驾驶BEBOP飞船，通过抓捕逃犯和赚取奖金谋生。在他们的星际旅行中，两人遇到了富有的美女菲和计算机神童埃德，并收养了高度智能的数据狗艾因。从此，四人一狗徜徉在浩瀚的宇宙中，经历着自己和他人生活中的各种悲欢离合，也在寻找各自的过去。
故事发生在日本江户时代，当时冯是一家小茶馆的女仆。那天，一群当地的恶霸来到茶馆，其中当地官员子龙次郎特别欺负其他人。冯因一场意外冒犯了龙次郎，在紧急状态下，茶馆里一个名叫“五环”的无能浪人介入救了冯。
