Однажды в Токио

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

Когда героям удаётся узнать имя матери ребёнка – Сатико и её адрес с фотографии, внезапно происходит покушение на их нового знакомого мафиози, и наёмный убийца, взяв Миюки вместе с малюткой Киёко в заложницы, скрывается. Ханна и Джин разделяются, пытаясь их догнать. Джин встречает ещё одного бездомного алкоголика, но уже ветхого старика, чем-то напоминающего его самого. Старик умирает прямо у него на руках, а после этого на Джина нападает компания подростков и жестоко избивает бродягу.

Хана всё же находит Миюки с ребёнком. Девушке удаётся поладить с женой убийцы, та проникается к ним искренней симпатией и отпускает. Так как бездомным негде укрыться на ночь, Ханна решает отправиться в травестит-клуб, где она когда-то работала. Там они совершенно неожиданно обнаруживают Джина, которого подобрали сердобольные работники клуба. Утром герои отправляются к дому Сатико, но находят его разрушенным. Опрос соседей так и не дал никакой информации, где сейчас супружеская чета.

Бездомные останавливаются передохнуть в магазине, но тут к ним пристаёт пьяный покупатель. Выйдя на улицу вместе с ним и продавцом, они чудом избегают гибели, когда в магазин врезается машина скорой помощи. Однако даёт о себе знать болезнь Ханны, и она теряет сознание. В больнице Джин отдаёт все свои деньги на её лечение. Встреченная медсестра оказывается его дочерью, которую он не видел с тех пор, как оставил семью и бросился в бега. Не желая мешать воссоединению семьи, Ханна с Киёко и Миюки уходят прочь из больницы. По дороге они встречают Сатико, которая намеревается прыгнуть с моста, и пожалев её, возвращают ей малышку.

Тем временем Джин в больнице видит репортаж о похищенном младенце и узнаёт в нём найденную ими девочку. Он находит мужа Сатико и узнаёт правду — она не настоящая мать Киёко, а просто похитила малыша из больницы после смерти собственного ребёнка. Джин бросается на поиски девочки и находит Ханну и Миюки, уже втроём бродяги пускаются по следу Сатико с Киёко. Преследование и погоня приводит их на крышу высотного здания, где Сатико признаётся, что её дочь родилась мёртвой, поэтому она взяла эту девочку, надеясь таким образом наладить свою жизнь и уменьшить страдания потери. Отчаявшаяся женщина пытается покончить с собой, спрыгнув с крыши вместе с малышкой Киёко, но бездомные чудом спасают их.

Ребёнка возвращают родителям, и те в благодарность хотят, чтобы её спасители стали крёстными родителями. Но тут происходит ещё чудесное совпадение — следователь, ведущий дело похищенного малыша, оказывается отцом Миюки, который её давно разыскивает.