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