События анимационного фильма происходя в недалёком будущем, на Марсе. В канун Хэллоуина, когда на Земле все увлечённо готовятся к празднику, надевают костюмы и украшают свои дома тыквами со свечами внутри, Красную планету накрывает страшная трагедия. Был совершён террористический акт, во время которого использовалось биохимическое оружие массового поражения. В результате действий террориста погибли сотни мирных колонистов
Оставшиеся в живых люди пребывают в ужасе, они требуют от властей найти и наказать виновного. За поимку преступника назначается очень высокая награда.
Если где-то появляется возможность заработать деньги и при этом совершить хороший поступок, всегда появляются они – известные во всей Солнечной системе охотники за головами и искатели приключений Джет Блэк и Спайк Спигел. Друзья путешествуют по космосу на межпланетном корабле «Бибоп», который прошёл огонь и метеоритные дожди. Герои не боятся трудностей и никогда не бегут от опасностей.
Джет и Спайк не могли оставить происшествие на Красной планете без внимания, поэтому они принимаются за дело. Нет сомнений, что храбрые герои в скором времени найдут террориста и заставят ответить за его поступок, вернув жителям Марса мир и покой.
