It is 1947, the year of the communist rebellion in Malaya and the British army's SADUSEA (Song And Dance Unit South East Asia) are called to the Malayan Jungle to entertain the troops. The eccentric, bible-bashing Major Giles Flack (John Cleese) is in command of the unit. Flack is accompanied by an ageing, theatrical drama queen, Terri Dennis (Denis Quilley) who hopes to entertain the troops with his flamboyant impressions, but the bored troops find other ways to enjoy themselves.