En juxtaposant la quête de cohérence du cinéaste dans le contexte politique actuel et les opinions de ceux qui ont connu l’emblématique leader politique, Nelson Mandela : The Myth & Me compose une odyssée personnelle à partir d’une lettre imaginaire à Mandela et de conversations avec des hommes politiques, des militants, des intellectuels et des artistes.
En 1918, un humble soldat de Tomania devient amnésique après avoir sauvé la vie de Schultz, un aviateur. Enfermé dans un hôpital psychiatrique, il s'enfuit et regagne sa boutique de barbier, dans le ghetto juif. Il ignore tout des événements politiques et s'en prend à des gardes de Hynkel, le dictateur au pouvoir. Hannah, une voisine, le tire d'affaire.