Успех необыкновенных приключений героев вестернов в конце XXI века получает развитие за пределами планеты Земля и перемещается в космос. Оказывается, профессия охотника за головами приносит успешным храбрецам достаточно большие деньги и можно неплохо жить, позволяя себе разные удовольствия, периодически отправляясь в увлекательную погоню за очередным ловким преступником.
На космическом корабле Бибоп межгалактическое пространство бороздит разношерстная компания ковбоев, лидер которой Спайк Шпигель родился на Марсе и раньше выполнял роль киллера в преступном синдикате. Его сопровождают приятель Джет Блэт, после аварии получивший отличный кибернетический протез, а также увлекающаяся азартными играми, рисковая и упорная Фэй Валентайн, после полувекового сна в криокапсуле стремящаяся наверстать упущенные за это время приключения. Часто к ним присоединяется полицейский детектив Чалмерс. Отряд охотников разыскивает главу бандитского синдиката Красный дракон Вишеза вместе с его помощницами близнецами Шин и Лин. Суррогатная мать главного героя Ана, содержащая подпольный клуб на Марсе часто снабжает мх актуальной информацией. Таинственная Джулия, с которой у Шпигеля были романтические отношения в период работы на бандитов, теперь примкнула к команде Вишеза и частенько старается пустить экипаж Бибопа по ложному пути.