К 2071-ому непонятно каким образом у человечества получилось основать процветающие колонии на Марсе и других небесных телах. Как на Диком Западе, контролировать население на резко увеличившейся территории полицейские не знают. Приходится привлекать охотников за головами, труд которых щедро оплачивают. Спайк Шпиглер состоял в крупной банде, пока не накопил денег на собственный корабль "Бибоп". С этого момента главный герой выслеживает бывших коллег. Компанию ему составляют два колоритных персонажа. Джо Блатт суровый отставной вояка с протезом вместо левой руки и робопсом Эшем. Валентай шустрая девушка с тягой к разнообразным азартным играм. В дальнейшем троица будет сотрудничать с сыщиком Чалмерсом, но основную часть заданий Спайк берет у приемной матери. Последняя владеет баром на Марсе, куда приходят отбросы общества, распространяющие полезные слухи.