Аниме рассказывает многогранную историю людей, живущих на космическом корабле под названием «Бибоп». Название космического корабля происходит от музыкального направления Бибоп, который является прародителем современного джаза, но не суть. Джет Блэк, бывший полицейский детектив и владелец данного корабля, и Спайк Шпигель, человек с тёмным прошлым, — напарники, которые путешествуют вместе и живут тем, что зарабатывают профессией охотников за головами, ставшей распространённой. Они совершенно не планировали увеличивать экипаж «Бибопа», который служит им домом и средством передвижения...