Сюжет мини-сериала «Удивительное путешествие Мэри Брайант» основан на реальных событиях, произошедших в конце XVII века. Попавшись на воровстве крупной суммы денег, 17-летняя англичанка Мэри Брайант была приговорена к каторге. И, несмотря на тот факт, что Мэри беременна, её, как большинство осужденных, помещают в трюм корабля, который держит курс на Австралию. По прошествии некоторого периода времени героиня рожает девочку, но при этом не теряет надежды изменить свою жизнь. На корабле она знакомится с молодым контрабандистом Уильямом Брайантом и выходит за него замуж. Прибыв к месту назначения, в залив Ботани-Бей, супружеская пара начинает продумывать план побега.