Based on the stage musical of the same name by Jimmy Chi and the band Kuckles, Bran Nue Dae is set in 1969 and follows Willie, a young man who struggles to find a balance between the three things that drive his life: his love for his girl Rosie, his respect for his mother, and his religious faith. Willie's uncomplicated life of fishing and hanging out with his mates and his girl in the idyllic world of Broome is turned upside down when his mother returns him to the religious mission for further schooling and entry into the priesthood. After being punished for an act of youthful rebellion, he runs away from the mission on a journey that leads him to meet his 'Uncle Tadpole' and eventually return to Broome. Along the way, Willie and Uncle Tadpole meet a couple of hippies, spend the night in gaol, and meet a gun-toting roadhouse operator, while managing to stay one step ahead of Father Benedictus, who wants to bring Willie back to the mission.

The story of Bran Nue Dae concerns Willie, who having been expelled from the missionary school in Perth returns to Broome on the far north coast of Western Australia. Before leaving Perth, however, he finds his Uncle Tadpole and together they make the journey home with a hippie and a German tourist. Willy discovers sex and true love and their adventures end in the revelation that all the principle characters are related to each other. The whole is a celebration of the multi-cultural life of Broome and of the failures by government and church to make the black population assimilate and conform.