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