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

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

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