Rudy to najpopularniejszy mieszkaniec australijskiego miasteczka Dampier. W latach siedemdziesiątych, jako uwielbiany przez wszystkich miejscowy pupil, zjednoczył górniczą społeczność, wnosząc w jej serca radość i pogodę, a następnie znalazł właściciela w postaci Johna (Josh Lucas). Z czasem zaakceptował również jego dziewczynę Nancy (Rachael Taylor) jako część przyjacielskiej paczki, do której należą także miejscowy barman (Noah Taylor) i grupa sympatycznych górników. Pewnego dnia John niespodziewanie znika. Tak rozpoczyna się wielka przygoda Rudego, który przemierzy kraj wzdłuż i wszerz, by odnaleźć ukochanego pana.