En algun lloc d'Àfrica Equatorial, durant els anys 50, John Baxter, un americà de Detroit, viu del seu camió, on es llegeix "Africa Express". Compra i ven qualsevol cosa, els seus clients són tribus, miners, una missió catòlica, al capdavant de la qual hi ha el pare Gasperini i Robert Preston, granger, que captura animals salvatges i els ven a diferents zoos. John Baxter té com a companya Biba, una intel·ligent ximpanzé. Un petit tren local és atacat per Preston i els seus homes. Entre els passatgers hi ha algunes monges i una dona rossa a qui acompanyen dos homes, que semblen ser els seus guardaespatlles. Hi ha una gran confusió, i els homes de Preston maten els dos acompanyants de la dona rossa, però ella aconsegueix escapar-se disfressada de monja...