Cocodrilo Dundee (Paul Hogan) viu actualment amb la seva encantadora esposa Sue (Linda Kozlowski) i el seu fill, tenen una vida tranquil·la que aviat es veurà truncada quan el pare de Sue li demana encaridament que es traslladin a Los Angeles perquè aquesta es faci càrrec de la direcció del diari del seu pare.
Un cop instal·lats a Los Angeles la família haurà d’enfrontar a un nou misteri que hauran de resoldre entre els tres, passant per tot tipus de divertides i emocionants aventures. El curiós d’aquest misteri és que els portarà a un conegut estudi de Hollywood.