Au volant de son camion « L'Africa Express », accompagné de sa seule amie, la pétulante et capricieuse guenon Biba, John Baxter fait à petite échelle de l'import-export dans la brousse africaine, dans l'espoir de retourner un jour à Detroit et y ouvrir la station-service de ses rêves. John compte parmi ses principaux clients un sinistre aventurier du nom de Foster, les ouvriers d'un chantier tout proche qui attendent vainement des artistes de music-hall qui viendraient les égayer, le grand chef d'une tribu aux dents sensibles et le Père Gasperini qui sert à John de banquier. Cependant, prévenu de l'arrivée imminente de trois agents de l'Intelligence Service qui ont découvert son lourd passé de traître durant le dernier conflit, Preston fait attaquer le train, d'où s'échappe pourtant une jolie blonde qui a eu le temps de se déguiser en religieuse. C'est donc une « soeur » Madeleine froufroutante, maquillée et très experte en arts martiaux que John recueille à bord de l'« Africa Express » et qu'il conduit jusqu'à la mission de Père Gasperini. Une foule d'ennuis assaille le malheureux John : Biba provoque divers désordres, les ouvriers du chantier manquent de l'écharper lorsqu'il leur livre les deux « artistes » qu'il a recrutées et Preston, qui cherche Madeleine, le poursuit avec hargne. Fuyant dans la jungle, John et Madeleine manqueraient d'être tués par Preston si le grand chef, ami de John, ne les délivrait le plus spectaculairement du monde. Comme la ravissante Madeleine ne vit que pour ses dangereuses missions d'agent secret, John revient chez le Père Gasperini pour apprendre que, le croyant mort, celui-ci a consacré ses économies à l'édification d un hôpital. Désabusé, John songe à regagner Detroit, mais c'est compter sans Biba qui, désireuse de garder près d'elle son vieux complice, en décidera autrement.