Dit bijzondere boek is vernoemd naar zijn bijzondere samensteller: Madiba is een eretitel voor Nelson Mandela in het Xhosa, zijn moedertaal. Voor deze verhalenbundel verzamelde Mandela zijn lievelingsverhalen. Ze komen uit alle delen van Afrika, onder meer uit Zimbabwe, Swaziland, Zuid-Afrika en Lesotho, en ze gaan over de mensen en dieren die dit schitterende continent bewonen. Sommige verhalen zijn afkomstig van de stamvaders van Afrika; andere zijn bedacht door mensen die lang geleden met hun schepen in Zuid-Afrika aankwamen en er zijn gebleven. Ieder verhaal is voorzien van een illustratie van een Afrikaanse tekenaar.