Действие разворачивается в 1787 году, когда Англия отправляет первый флот с осужденными на каторгу в недавно основанную колонию Новый Южный Уэльс в Австралии. Среди сотен преступников, отбывающих наказание за мелкие и крупные правонарушения, 17-летняя Мэри Брайант, осужденная за воровство, отправляется в путь, который длится 251 день и заканчивается высадкой в заливе Ботани-Бей.
Неуклюжий, но невероятно удачливый киборг-полицейский Гаджет после событий первой части продолжает охранять порядок в Ривертоне, который все еще считается одним из самых спокойных населенных пунктов страны. Его верные спутники — умная племянница Пенни и преданный робот-собака Брайн — регулярно подсказывают герою правильные решения, когда он запутывается в собственных встроенных приспособлениях...