Порой ради того, чтобы выжить, люди могут пойти на самые ухищрённые и невероятные поступки. Сюжет сериала "Удивительное путешествие Мэри Брайант" предлагает нам познакомиться с семнадцатилетней девушкой, которая в юном возрасте верила в то, что ей удастся стать счастливой во что бы то ни стало. Она надеялась на благополучную жизнь в будущем, однако из-за увлечения преступной деятельностью и причастностью к воровской профессии попала в заключение. Девушку приговаривают к каторге в отдалённых уголках земного шара. В итоге её ссылают в Австралию, где жизнь разворачивается совершенно иным образом. Здесь девушка знакомится с Уильямом Брайантом, который становится главным человеком в её жизни. Героиня влюбляется, выходит за него замуж, а после – рожает двух малышей. Действующие лица решаются всей семьей бежать с материка, будучи полными надежд на успех. Они планируют угнать яхту Артура Филиппа, местного аристократа. Персонажам удаётся сбежать, а осесть приходится в голландском Тиморе. Семья объявляет о том, что потерпела кораблекрушения, и у них просто не осталось документов. Действующие лица пытаются начать жизнь с нуля, однако у них на хвосте по-прежнему надзиратели, которые не готовы отпускать персонажей слишком далеко.