»Fast alles, was wir über [Mohamed Husen] wissen, stammt aus den Archiven der Nationalsozialisten – aus Unterlagen des Auswärtigen Amtes und seinen Auftritten in Propagandafilmen. Er hat keine lebenden Verwandten – es gibt nichts, was ihn unter seinen eigenen Bedingungen zeigt. Wenn wir diese Archivbilder und Dokumente zeigen, laufen wir Gefahr, die Degradierungen, die Mohamed Husen erfahren hat, zu wiederholen. Wenn wir sie nicht zeigen, wird er für immer in den Archiven vergessen werden.«
– Eva Knopf

In der Kolonie Deutsch-Ostafrika geboren, wird Majub bin Adam Mohamed Hussein im Ersten Weltkrieg Soldat für die Deutschen. Damals ist er neun Jahre alt. Nachdem die Deutschen den Krieg verloren haben, zahlen sie ihm seinen Sold nicht mehr aus. Etwa zehn Jahre nach dem Krieg entschließt Majub sich deshalb, seinen ausstehenden Sold persönlich abzuholen. Im nationalsozialistischen Deutschland wird aus dem Kolonialsoldaten des Ersten Weltkriegs ein vielbeschäftigter Statist und Kleindarsteller im deutschen Kino. Fast immer, wenn es in den Filmen der Nazizeit einen Schwarzen brauchte, war es Majub, der diese Rolle spielte. Er war Zarah Leanders Chauffeur, Hans Albers’ Diener und Heinz Rühmanns Liftboy. Regisseurin Eva Knopf erzählt in ihrem essayistischen Dokumentarfilm Majubs Reise von seiner Kindheit in der Kolonie, seinem Leben im nationalsozialistischen Deutschland und seinem Platz in den Kolonialfantasien der Deutschen.