Бывший полицейский Джет Блэк и человек с мрачным прошлым Спайк Шпигель вовсе не собирались расширять команду своего космического корабля «Бибоп», который служит им и домом, и средством передвижения. Однако их попытки поймать опасных преступников привели к неожиданным пополнениям. Так, к ним присоединилась Фэй Валентайн – обаятельная картёжница с огромным долгом, Эд – гениальная хакерша, потерявшаяся в этом большом мире, и Эйн – собака, которая, по слухам, является самой умной на планете. В таком составе экипаж «Бибопа» продолжает свою деятельность по поимке преступников.

Марс, 2071 год. В канун Хэллоуина, когда на Земле люди наряжаются в костюмы, а дети украшают дома тыквами с горящими свечами внутри, Красную планету постигает ужасная катастрофа. В результате теракта с использованием биохимического оружия погибают сотни колонистов. Преступник, совершивший это злодеяние, должен быть пойман и наказан, поэтому за его поимку назначена внушительная награда.

Именно в такие моменты на сцену выходят известные на всю Солнечную систему охотники за головами и искатели приключений Джет Блэк и Спайк Спигел. Они путешествуют на своем закаленном в боях межпланетном корабле "Бибоп". Эти ребята способны поймать злодея и вернуть Марсу мир и спокойствие.