Джет Блек, колишній поліцейський, і Спайк Шпіґель, людина з темним минулим, абсолютно не планували збільшувати екіпаж Бібопа, свого космічного корабля, який є для них водночас і домівкою, і засобом пересування. Але сіті, розкинуті ними для вилову покидьків суспільства, принесли їм Фей Валентайн — чарівну картярку з колосальним боргом, Ед — загублену комп'ютерну розумницю, і Ейн, мабуть, найрозумнішого собаку на світі. Саме у такому складі екіпаж Бібопа і продовжує своє заняття — полювання за головами. Їхні пригоди носять комічний, філософський, а часом і трагічний характер.

Фільм розповідає про Судзуме, 17-річну дівчину, яка живе в тихому містечку в регіоні Кюшю на південному заході Японії. Історія починається, коли Судзуме зустрічає молодого чоловіка, який шукає «двері». Вони подорожують разом і знаходять старі двері в покинутому будинку в горах. Відчуваючи якийсь дивний потяг, Судзуме простягає руку до дверей, і її затягує в ці «двері». «Двері катастрофи» починають з'являтися по всій Японії, що започатковує початок серії нещасних подій.