En algún lugar de Africa Ecuatorial, durante los años 50, John Baxter, un americano de Detroit, vive de su camión, en el que se lee "Africa Express". Compra y vende cualquier cosa, sus clientes son tribus, mineros, una misión católica, al frente de la que está el padre Gasperini y Robert Preston, granjero, que captura animales salvajes y los vende a diferentes zoos. John Baxter tiene como compañera a Biba, una inteligente chimpancé. Un pequeño tren local es atacado por Preston y sus hombres. Entre los pasajeros se encuentran algunas monjas y una mujer rubia a la que acompañan dos hombres, que parecen ser sus guardaespaldas. Hay una gran confusión, y los hombres de Preston matan a los dos acompañantes de la mujer rubia, pero ella logra escapar disfrazada de monja.