When their ship arrives in an Arabian port, the sailors are given shore leave among them Bill Biggles, who has previously had little success with women. Visiting a sheik who has long been under obligation to him, Bill is welcomed at the palace, and the polygamous ruler, who has abducted a damsel, decides to absent himself and appoint Bill as his deputy. It seems Bill's luck is set to change dramatically until the wives decide to go on strike!

When a pretty Wren faints in a crowded train, Private Bud Flanagan and Captain Ches Allen are quick to render first aid. But over Bud's head, a heavy kitbag wobbles; it falls and scores a direct hit, knocking him unconscious. What follows is a dream sequence involving Ches, the Wren and Bud himself in a series of hilarious adventures as well as a magical medley of the duo's best-loved musical numbers!