В 2071 году стала популярной профессия охотника за головами — космического ковбоя, путешествующего по обитаемому космосу в поисках преступников, за поимку которых живыми назначена награда. Именно этим зарабатывает себе на жизнь экипаж межпланетного корабля «Бибоп», на котором судьба сводит трёх человек и одну собаку.

Марвин Гейбл ведет успешную жизнь риэлтора в респектабельном пригороде Милуоки. Однажды он получает загадочный конверт от женщины по имени Роуз, которую он когда-то бросил на верную смерть. Она сообщает, что Марвина разыскивает его брат Наклз, криминальный авторитет. Оказывается, за улыбкой и хорошими манерами преуспевающего агента по продаже недвижимости скрывается темное преступное прошлое.