Madiba is de naam van Nelson Mandela's stam. Het was ook zijn bijnaam, voorbehouden aan vertrouwelingen, vrienden en bondgenoten. Deze miniserie vertelt het verhaal van Nelson Mandela door zijn meest intieme relaties, vriendschappen en politieke allianties. In het bijzonder de twee mannen die aan zijn zijde bleven gedurende zijn legendarische strijd tegen de onderdrukking en zijn meest duistere periode.