During World War II, American sailor Benson, his captain, Spense, and their crew row ashore to the island of Norom after their supply ship is sunk. In Berchtesgaden, meanwhile, German Chancellor Adolf Hitler is plotting to mislead his Axis allies, Fascist Italian dictator Benito Mussolini, and the Japanese war department representative, Suki Yaki, by secretly going to Norom and signing a treaty with the Norom chief, Paj Mub. Hitler is unable to elude his allies, however, and is actually accompanied to the island by Mussolini and Suki Yaki. There German ambassador Von Popoff informs Hitler that the chief will serve a feast before signing the treaty. Benson, meanwhile, befriends magician's assistant Kela Trams and, upon learning about the presence of the Axis powers, takes the place of the magician, who is too drunk to perform. The chief, hoping to impress his guests, insists that Benson perform a disappearing act with Suki Yaki, and an orangutan appears in Suki Yaki's place. The chief then forces his guests to spend the night and refuses to sign the treaty until Suki Yaki returns. Hitler and Mussolini are outraged and have a pillow fight with the orangutan. When Suki Yaki, who had been knocked out, revives, Benson convinces him that the chief plans to behead them all in the morning. Benson then helps the Axis leaders escape to their submarine, which has been captured by Spense, and they become the Americans' prisoners. However, Von Popoff destroys the ship's instruments and the submarine hits bottom. Benson then ejects the Axis leaders through the torpedo tubes, and they are jettisoned head first into a beach.