"All Five Millions of Us" is a hybrid of documentary and fiction feature film about father absence, based on data released by the National Council of Justice: there are 5.5 million children without paternal recognition in Brazil.

Jongo, a renowned photographer, and Candinho, a young and inexperienced journalist, arrive at a decaying country club of São Paulo's high society, run by women involved with the law.

To escape her abusive husband, garbage collector Gal packs her two young children, Rihanna and Benin, onto the top of her cart and heads across São Paulo to her cousin’s house. As she struggles to avoid the dangers of the streets along the way, she convinces the children that they are on a big and exciting adventure. When they arrive at her cousin’s house, they are warmly welcomed and fed. However, what initially seems like a safe haven soon turns out to be a trap. Gal realises that not only her own safety is at risk, but also the future of her children.