The cinematic debut of Aboriginal filmmaker Ivan Sen, Beneath Clouds finds light-skinned Abiriginal girl Lena Danielle Hall) making her way towards Sydney as she searches for her Irish father and contends with an escaped convict named Vaughn (Damian Pitt) along the way. An embittered youth who at first clashes with Lena, the couple must learn to put aside their differences as they navigate their way through the treacherous landscape over the course of twenty-four hours. Confronted by such obstacles as prejudiced shop owners and racist policemen, time begins to run short as tempers flare and the duo searches for transportation and sustenance. Despite the fact that each represents everything about society that the other finds reprehensible, it isn't long before Lena and Vaughn begin to find their feeling for one another developing in a manner that neither had anticipated.