Ковбой Бибоп: Достучаться до небес

События аниме происходят в 2071 году, за несколько дней до Хэллоуина. В столице Марса распространяется смертельный вирус. Правительство объявляет награду в триста миллионов вулонгов за поимку причастных к этому инциденту. Экипаж космического корабля Бибоп включает Спайка Шпигеля, Фэй Валентайн, Джета Блэка, Эдварда Вонг Хау Пепелу Тивруски IV и собаку Эйна. Они намерены найти виновных и получить вознаграждение. Однако на ту же награду претендуют другие охотники.

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