The Incredible Journey of Mary Bryant ( Air Date 2005-10-30 ) Genre Drama category. Overview "Mary Bryant, a Cornish girl who was convicted of petty theft, is being transported to the Australian Penal Colony on the First Fleet with other prisoners bound for Botany Bay.".