The members of S.A.D.U.S.E.A. (Song and Dance Unit South East Asia) fall in and out of love while trying to dodge Malayan Communist bullets in the late 1940s. Not only that, they have to contend with Bible bashing Major Giles Flack (John Cleese), who creates far more danger than any of the jungle inhabitants. Only gay Acting Captain Terri Dennis (Denis Quilley) seems to be capable of coping with him, but even he isn't aware of the cowardly Sergeant Major Reg Drummond (Michael Elphick) selling arms to the natives.