It's 1990 and an Indonesian fishing boat abandons Iraqi and Cambodian refugees in a remote part of the Western Australia. Although most are quickly caught by officials, three men with nothing in common but their misfortune and determination to escape arrest, begin an epic journey into the heart of Australia.

Set in 1780, Sweet Tooth is a dark and magical fairy tale film inspired by the classic story of Hansel and Gretel by the Brothers Grimm, but it is the untold story of the wicked witch and her infamous gingerbread house.

The romantic myth is exposed for Guy when he is plagued by memories of an old girlfriend on his wedding day.

Mark Waldman (David Wenham) is an Australian policeman who volunteers for the United Nations mission in East Timor. Put in charge of the Civilian Police at the UN base in Nunura, he meets Julie Fortin (Isabelle Blais), a Canadian policewoman on her first overseas mission, and Ismenio Soares (Alex Tilman), the young Timorese translator assigned to work with the unit. Mark and Julie are unarmed and emotionally unprepared for the brutal reality of Timor, while Ismenio is cynical about whether the UN can prevent what seems an inevitable, bloody end to the process. Against growing intimidation and violence from the Indonesians and East Timorese militia, they work to get the Timorese registered to vote. Ismenio's fears are realised when the vote goes pro-independence, the country is set alight and the UN evacuates. Mark and Julie are forced to abandon Ismenio and his family to a nightmarish fate at the hands of the Indonesian military and its murderous militias.