Спустя годы после своих легендарных приключений Пол Хоган, известный всему миру как Крокодил Данди, получает долгожданное признание — приглашение на церемонию вручения специальной награды за вклад в комедийный жанр. Его агент, панически боящийся скандала, даёт Полу чёткое указание: ни шагу без него, ни одной глупости.
Действие происходит в 2046 году, где технологии пронизывают всю жизнь. Грей — мастер по реставрации старых автомобилей, ценящий ручной труд. После нападения банды, унесшего жизнь его жены, он остаётся парализованным. Богатый клиент предлагает ему установить экспериментальный имплант Stem, который может восстановить подвижность.
Действие фильма разворачивается в Австралии второй половины XIX века, когда колония еще не обрела полной независимости, а жизнь простых эмигрантов, в том числе сосланных ирландцев, зависела от капризов колониальных властей и произвола полиции. Нед Келли вырос в бедной семье ирландских ссыльных, которые были отправлены за океан за участие в антиколониальных выступлениях.