Žluté mango popisuje zkušenosti skupinky lidí - číšníka, homosexuálního kuchaře, řezníka a jeho evangelické manželky, kteří usilují o romantická setkání, nerealizované sny a iluze obklopující brazilské město Recife. Žlutá barva v názvu filmu nemá symbolizovat nic zlatého, ale představuje jemné tóny stárnutí a stresu každodenního života. Snímek sleduje fiktivní hrozbu, která periodicky zasahuje do dokumentární reality ukazující tvář chudiny v Recife, jeho barvy a samotné město, jež se postupně stává charakterem filmu.