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

Три человека, оказавшиеся без постоянного места жительства, находят младенца в мусоре в канун Рождества. В группу входят девочка, покинувшая семью, мужчина, одевающийся в женскую одежду, и человек, злоупотребляющий алкоголем. Рядом с ребенком обнаруживаются предметы, которые могут указывать на его происхождение. Компаньоны принимают решение разыскать родителей младенца. Персонажи перемещаются по Токио, используя найденные подсказки как ориентиры. В процессе поисков они сталкиваются с ситуациями

Дзюн Тэндо, обычный юноша из современной Японии, оказывается перемещённым в эпоху древней Японии. Его принудительно переносят во времени представители знати, которые нуждаются в его помощи для победы в войне против демонов о́ни. Изначально Тэндо не имеет выбора в этом вопросе и вынужден действовать по указке своих похитителей. Вскоре после перемещения главный герой попадает на территорию о́ни. Там он сталкивается с другой стороной конфликта и обнаруживает, что у демонов есть собственная правда