Vijf kinderen die opgroeien in Mandela Park, de sloppenwijken rond Kaapstad, werken hard aan hun droom, die hen zal helpen de townships te verlaten. Guava is acht jaar als hij zijn ouderlijk huis verlaat omdat hij in zijn dorp geen toekomst ziet. Iemand ontdekt zijn zangtalent en nu treedt hij op en verkoopt zijn CD’s op straat aan het publiek. Cynthia woont in een buurt waar gangs elkaar beschieten. Zij speelt saxofoon en zo probeert ze zich af te sluiten van de verleidingen van de straat. Pinky studeert hard om haar droom -een huis van steen- te verwezenlijken en zij danst klassiek ballet om het leven lichter te maken. Muziek en dans blijkt voor deze kinderen het middel om te overleven. Hun dromen staan niet op zichzelf. Ze vormen een metafoor voor de hoopvolle toekomst van een generatie die zichzelf uit een moeras van armoede en geweld probeert te trekken. Leaving Mandela Park laat de wonderbaarlijke veerkracht en levenslust zien van deze kinderen.