Londra, 1840. Evangeline è un'ingenua ragazza che fa la governante presso una ricca famiglia di città. Sedotta dal rampollo di casa, rimane incinta. Per liberarsi del problema, la padrona la taccia di furto e la fa arrestare. Dopo mesi nella fetida, sovraffollata prigione di Newgate, Evangeline viene condannata a imbarcarsi per la Terra di Van Diemen, una colonia penale in Australia. Benché incerta di quello che la aspetta Evangeline sa una cosa: il bambino che porta in grembo nascerà prima dell'arrivo in quella terra lontana. Durante il viaggio su una nave di schiavi, la Medea, Evangeline stringe amicizia con Hazel, una ragazzina che è stata condannata a sette anni di esilio per aver rubato un cucchiaio di argento. Hazel è molto più astuta della sua compagna, ed essendo un'esperta ostetrica ed erborista, offre aiuto e rimedi casalinghi alle prigioniere e ai marinai in cambio di favori. Benché l'Australia sia stata la patria del popolo aborigeno per più di 50.000 anni, il Governo inglese considera la colonia un luogo non civilizzato e considera i nativi come un fastidioso inconveniente. Quando la Medea attracca, molti dei nativi sono stati forzatamente spostati e la loro terra occupata dai bianchi. Una di loro è Mathinna, la figlia orfana del capo della tribù Lowreenne, che è stata adottata dal nuovo governatore della Terra di Van Diemen.