Engeland, 1786. De 21-jarige Mary is gearresteerd voor diefstal en moet haar straf uitzitten in een strafkolonie in Australië. Tijdens de 251 dagen durende reis bevalt Mary op het gevangenisschip van een dochtertje en in de kolonie trouwt ze met medegevangene William Bryant, een visser en drugssmokkelaar. Samen dromen ze ervan om te ontsnappen.