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

Франция, XIX век. Жену благородного вампира Годара находят убитой в собственном доме. Поскольку местные власти не горят желанием расследовать это дело, Годар нанимает частных детективов из Японии, которые специализируются на сверхъестественном. Помимо расследования сыщик Цугару и его напарница Ая должны выследить человека, с которым у них свои счёты.

2242 год. Остатки человечества вынуждены жить в разбросанных по пустошам Земли городах, похожих на пузыри. Укрываясь от ядовитых дождей и враждебных форм жизни, люди выживают благодаря новому источнику энергии — кристаллам АО. Тех, кто рискует жизнью и собирает кристаллы АО с помощью боевых андроидов, пилотируя специальные роботоподобные танки, называют дрифтерами. Однажды во время очередной вылазки дрифтер Каната обнаруживает андроида Нуар в стазисе и с полной потерей памяти.