In het holst van de nacht wordt een naamloze Aboriginal-jongen afgeleverd bij een afgelegen klooster in de Australische outback. Deze opvangplek voor verlaten kinderen wordt geleid door de zorgzame zuster Eileen (Cate Blancett), die geduldig is met de jongens die onder haar hoede vallen, maar ook vastberaden is in haar missie hen tot het christendom te bekeren. De net gearriveerde New Boy, zoals hij genoemd wordt, spreekt geen Engels en verzet zich tegen de gewoontes en regels van het klooster, maar hij lijkt wel te reageren op de religieuze gebruiken van Eileen.
Wanneer er een prachtig gesneden kruisbeeld in het klooster geplaatst wordt, aanschouwt hij deze met de grootste bewondering. De jongen blijkt over buitengewone krachten te beschikken, vergelijkbaar met die van Eileens uitverkoren redder – krachten die zouden kunnen verdwijnen wanneer Eileen niet inziet hoe christelijke en inheemse overtuigingen in harmonie naast elkaar kunnen bestaan.