Le Führer allemand Adolf Hitler entreprend un voyage secret dans le pays oriental de « Norom » pour négocier un traité avec le grand chef sanguinaire Paj Mub, principalement parce que ce dernier insiste pour rencontrer Hitler personnellement au lieu d'établir des relations par l'intermédiaire de l'émissaire d'Hitler, le Kapitan von Popoff. Cependant, malgré l'insistance d'Hitler à ne rien dire et les efforts de Goebbels pour les induire en erreur, ses partenaires de l'Axe, l'Italien Benito Mussolini et le Japonais Suki Yaki, se présentent spontanément au quai des sous-marins et s'invitent au voyage. Au même moment, un navire de ravitaillement américain vient d'être coulé par un sous-marin allemand. Mais l'équipage, sous la direction du capitaine Spense, s'échappe à bord d'un canot de sauvetage. Ils débarquent incidemment sur Norom, où ils découvrent le camp du Grand Chef. Et alors que le matelot Benson effectue une reconnaissance, il rencontre Kela, la jeune assistante d'un magicien alcoolique, qui lui apprend que son maître a été engagé par Paj Mub pour une représentation exclusive en l'honneur de la prochaine réception d'Hitler. Benson a spontanément l'idée de se faire passer pour le magicien et se faufile dans le camp, où Kela l'initie à l'utilisation des accessoires dudit magicien. Au même moment, Spense et le reste de ses hommes assistent à l'arrivée et au débarquement d'Hitler sur l'île (bien qu'ils ne le reconnaissent pas à distance) et décident d'enquêter. Prévenus par Popoff de ne pas déplaire au Grand Chef (sous peine de perdre non seulement la chance d'obtenir ce contrat, mais peut-être aussi leur tête), Hitler et ses partenaires rencontrent Paj Mub, qui les invite à dîner avant de signer le traité. Cependant, Benson fait tout son possible pour gâcher la réunion: d'abord, en ajoutant du poivre à la soupe servie (Hitler et Suki Yaki la trouvent peu appétissante, tandis que Mussolini la trouve fade), puis en remplaçant le vin des invités par du kérosène.