Когда земля насквозь пропиталась кровью убитых воинов, на земле снова появляются демоны йома, которые выбрались из ада, привлечённые запахом разлагающихся тел. Главный герой, ниндзя, пытается положить конец бесконечным войнам, но для этого ему придётся сразить со своим другом, который погиб, но теперь восстал из мёртвых, чтобы прислуживать демонам.

Действе фильма происходит в 2071 году. В ходе террористический бомбардировки был высвобожден смертельный вирус, который погубил многих. Правительство назначило неимоверное вознаграждение тому, кто сможет поймать виновника. Команда охотников за головами космического корабля «Бибоп» берутся за это расследование, в надежде найти преступника и отдать его в руки правосудия. Но не только они ведут эту охоту.

Хаятэ Аясаки начинает с малых лет трудиться после того, как его родители сбегают не в силах вернуть ранее занимаемые деньги якудза. Неожиданно парень встречает Наги Сандзэнин, которая является единственной наследницей большого состояния своей семьи. Устав от вечной работы и неудач, Хаятэ решает похитить девочку, чтобы потребовать за неё выкуп. Но прежде он решает с ней объясниться. Наги, не разобрав невнятную речь парня, решает, что он собирается признаться ей в любви. В то же время, по чистой случайности, Хаятэ спасает её от других похитителей. Девочка решает нанять своего спасителя в качестве своего телохранителя и дворецкого.

Действие фильма происходит в Шафле, мире, где люди, боги и демоны живут бок о бок. Рин Цутими —обычный старшеклассник, который попадает в водоворот приключений, когда в него разом влюбляется дочь короля богов и дочь короля демонов. Кого же выберет парень? Или же он предпочтёт отдать своё сердце простой девушке?

Умирающий патриарх хочет увидеть свою потерянную любовь в последний раз, поэтому он пытается вызвать её при помощи чёрной магией. На следующий день после этого события начинаются таинственные убийства.