Aboriginal pals Charlie and Eddie flee a demonic dog and make some quirky new friends during a hazy journey into the Australian Outback to return a sacred stone to its rightful resting place. Long ago, Eddie's uncle entrusted him with a divine stone from Kalgoorlie. Promising that he would one day make the pilgrimage to Kalgoorlie and reconnect with his Aboriginal roots, Eddie stashed the stone in his jacket for safe keeping. When his careless friend Charlie trades the jacket without asking, Eddie vows to recover the stone and reconnect with his roots. But he won't be getting rid of his ganja-smoking mate that easy, and as the two hit the highway, they're joined by a whole host of eccentrics including forsaken Italian heavy metal singer Vinnie, and talented drag queen Regina. Later, with an infernal, glowing-eyed canine hot on their trail, the unlikely foursome hatches a plan to hold up a museum, and attends one of the wildest wedding ceremonies ever thrown.