Трое бездомных — алкоголик-бродяга Джин, трансвестит Хана и беглая беспризорница Миюки живут на улицах Токио. Они уже давно позабыли, как это: иметь крышу над головой и есть три раза в день. Им уже ничего не нужно от жизни, и та равнодушно проходит мимо них, нанизывая друг на друга бесконечные серые будни.Но однажды в Сочельник эта троица находит на улице потерянную новорожденную девочку. И в опустившихся бродяжках просыпаются забытые было человеческие чувства. Герои решают во что бы то ни стало найти родителей малютки, еще не подозревая, что, став ее ангелами-хранителями, они прикоснутся к чуду Рождества и получат шанс изменить свою собственную жизнь…

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

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

Четыре волка, способные оборачиваться людьми, отправляются в путь, чтобы отыскать запах таинственного Лунного цветка. Его аромат способен привести странника к райским вратам. Однако пророчество гласит, что он появится только тогда, когда миру будет приходить конец.

Когда встречаются два вспыльчивых человека, да ещё к тому же мастерски владеющие мечом, битвы не избежать. Вот и встреча Мугэна и Дзина не стала исключением. В ходе их сражения они спалили таверну и убили сына местного префекта, за что и попали в тюрьму. Неизвестно чем всё закончилось бы, если юная девушка по имени Фуу, которая была свидетелем их битвы, не решила их спасти. Взамен она просит помочь ей отыскать таинственного самурая, «пахнущего подсолнухами».