Syvällä Australian laajassa ja ennalta-arvaamattomassa erämaassa nuori Cody-poika ystävystyy uskomattomalla tavalla kultaisen kotkan kanssa. Mutta armoton salametsästäjä aikoo pyydystää kotkan, jota Cody suojelee. Hän ei pysty siihen yksin ja lähettää avunpyynnön, johon vastaavat maailman rohkeimmat hiiret Bernard ja Bianca. He lentävät hauskan albatrossiystävänsä Vilpurin siivellä apuun valmiina suurimpaan ja vaarallisimpaan seikkailuunsa.
Paul Hoganing riemastuttava ja rakastettava Dundee teki Krokotiilimiehestä vuoden 1986 ehdottoman kassamenestyksen. Michael J. "Krokotiili" Dundee on rento aussi, joka metsästää krokotiileja paljain käsin, tuijoittaa vesipuhveleita kumoon ja juo tavalliset kuolevaiset pöydän alle. Nyt hän on kuitenkin pahan paikan edessä, sillä kaunis ja sinnikäs reportteri Sue Charlton on saanut houkuteltua hänet New York Cityyn. Iso Omena ei ole entisensä, kun Australian ihme käy toimeen!