At an army barracks in Australia's arid Northern territory, Captain Mark Phillips and Corporal Scott Garnett fall in love. Their only fear is that the army's anti-fraternization rules will force them apart. Then, their relationship becomes associated with an investigation into the murder of gay servicemen. Consequently, they have to choose between their love for each other and their army careers