Айртон говорит с подкупающей искренностью. В его словах трудно сомневаться. К тому же за него ручается ирландец, у которого он служил. Лорд Гленарван верит Айртону и по его совету принимает решение пересечь Австралию по тридцать седьмой параллели. Гленарван, его жена, дети капитана Гранта, майор, географ, капитан Мангле и несколько матросов, собравшись в небольшой отряд, отправляются в путь во главе с Айртоном. «Дункан» же, получивший некоторые повреждения в корпусе, берет курс на Мельбурн, где планируется проведение его ремонта. Команда яхты во главе с помощником капитана Томом Остином там должна ожидать распоряжений Гленарвана.
Женщины выезжают в повозке, запряженной шестью быками, а мужчины — верхом на лошадях. Во время поездки путешественники проезжают мимо золотоносных приисков, любуются австралийскими флорой и фауной, Поначалу путешествие проходит в довольно комфортабельных условиях, по населенной местности. Однако у одной из лошадей ломается подкова. Айртон идет за кузнецом, и тот ставит новые подковы с трилистником — знаком скотоводческой стоянки Блэк-Пойнт. Вскоре небольшой отряд уже продолжает свой путь. Путешественники становятся свидетелями результатов преступления, совершенного на Кемденском мосту. Все вагоны, кроме последнего, рухнули в реку из-за того, что не были сведены рельсы. Последний вагон ограблен, повсюду валяются обгоревшие изуродованные трупы. Полиция склонна полагать, что это преступление — дело рук банды беглых каторжников под предводительством Бена Джойса.
Вскоре Айртон заводит отряд в лес. Путешественники вынуждены на неопределенное время остановиться, поскольку перед ними — бурная разлившаяся река, которую можно будет перейти вброд только тогда, когда она вернется в нормальное русло. Тем временем из-за непонятной болезни гибнут все быки и лошади, за исключением той, что была подкована трилистником. Однажды вечером майор Мак-Наббс видит в тени деревьев каких-то людей. Не говоря никому ни слова, он отправляется на разведку. Оказывается, что это каторжники; он подкрадывается к ним и подслушивает их разговор, из которого становится очевидным, что Бен Джойс и Айртон — это одно лицо, а его банда во время всего путешествия отряда Гленарвана по материку держалась от него поблизости, ориентируясь на след лошади с подковой Блэк-Пойнта. Вернувшись к своим друзьям, майор до поры до времени не говорит им о своем открытии. Айртон уговаривает лорда Гленарвана приказать «Дункану» из Мельбурна отправиться на восточное побережье — там бандиты легко завладели бы яхтой. Предателю уже почти вручают приказ на имя помощника капитана, но тут майор его разоблачает и Айртону приходится бежать. Перед тем как скрыться, он ранит Гленарвана в руку. Через некоторое время путники принимают решение послать в Мельбурн другого гонца. Вместо раненого Гленарвана приказ пишет Паганель. Один из матросов отправляется в путь. Однако Бен Джойс тяжело ранит матроса, отнимает у него письмо и сам едет в Мельбурн. Его банда переходит реку по мосту, оказавшемуся неподалеку, а затем сжигает его, чтобы Гленарван не смог им воспользоваться. Отряд ждет, когда понизится уровень реки, затем сооружает плот и на плоту переправляется через успокоившуюся реку. Добравшись до побережья, Гленарван понимает, что банда Бена Джойса уже завладела «Дунканом» и, перебив команду, отправилась на нем в неизвестном направлении. Все приходят к выводу, что необходимо поиски прекратить, ибо совершать их уже не на чем, и вернуться в Европу. Однако выясняется, что корабля, отправляющегося в Европу, возможно, придется ждать очень долго. Тогда путешественники решают доплыть до Окленда, что в Новой Зеландии: оттуда рейсы в Европу регулярны. На утлом суденышке с вечно пьяными капитаном и матросами, пережив бурю, во время которой судно садится на мель, Гленарван с друзьями все же достигает берегов Новой Зеландии.
Там они попадают в плен к туземцам-людоедам, которые собираются их убить. Однако, благодаря находчивости Роберта, им удается бежать из плена. Через несколько дней пути они доходят до восточного побережья Новой Зеландии и у берега видят пирогу, а чуть дальше — группу туземцев. Путники садятся в пирогу, однако туземцы в нескольких лодках их преследуют. Путешественники в отчаянии. После того, что им пришлось пережить в плену, они предпочитают умереть, но не сдаться. Вдруг вдали Гленарван видит «Дункан» с собственной командой на борту, которая помогает ему оторваться от преследователей. Путешественники недоумевают, почему «Дункан» стоит у восточных берегов Новой Зеландии. Том Остин показывает приказ, написанный рукой рассеянного Паганеля, который вместо того, чтобы написать «Австралия», написал «Новая Зеландия». Из-за ошибки Паганеля планы Айртона рухнули. Он вздумал бунтовать. Его заперли. Теперь Айртон помимо своей воли плывет на «Дункане» вместе с теми, кого хотел обмануть.