Een krankzinnig verhaal over de leden van SADUSEA (Song And Dance Unit South East Asia) die zich aan het eind van de jaren veertig de kogels van het lijf proberen te houden van de Maleisische communisten en tussendoor om de haverklap verliefd worden. Een niet geheel sporende majoor (John Cleese) en een homofiele kapitein in het gezelschap zorgen echter voor meer gevaar dan de 'echte' vijand.