Tegen de achtergrond van rivaliserende jeugdbendes in de sloppenwijken van Rio de Janeiro zijn de twee vrienden Acerola en Laranjinha, die beiden zonder ouders opgroeien, vastbesloten meer te weten te komen over hun roots. Terwijl Acerola voor de uitdaging staat zijn tweejarige zoon alleen te moeten opvoeden, is Laranjinha juist op zoek naar de vader die hij nooit heeft gekend. Wanneer de twee vrienden tegenover elkaar komen te staan in een bendeoorlog, worden ze geconfronteerd met een schokkende gebeurtenis die jaren geleden heeft plaatsgevonden. De ontdekking van deze brokstukken uit het verleden zet de vriendschap van de twee jongens onder grote druk.
Cidade dos Homens is een film over de wereld waarin drugsoorlogen met uzi's worden uitgevochten en een mensenleven geen enkele waarde meer heeft. Maar ook over liefde en het waarmaken van dromen. Douglas Silva en Darlan Cunha speelden eerder samen in Cidade de Deus (City of God) en de Braziliaanse televisieserie Cidade dos Homens (City of Men). Voor de flashbacks in de film Cidade dos Homens, waarin de twee jongens als bevriende kinderen te zien zijn, is gebruik gemaakt van beelden uit de televisieserie. De snelle beelden, opzwepende muziek en de documentairestijl van filmen maken Cidade dos Homens een geraffineerde en indrukwekkende film die laat zien hoe ongelooflijk het dagelijks leven in Rio’s sloppenwijken daadwerkelijk is.