Sue Charton, là phóng viên cho tờ Newsday. Cô tới Australia để viết bài báo về một người đàn ông còn sống sót sau khi bị cá sấu tấn công và ăn mất một cái chân. Cô gặp Micheal J. “Crocodile” Dundee, tại một vùng xa xôi, hẻo lánh cùng với chủ của tua du lịch Never Never Outback đồng thời cũng là chủ của Dundee, Walter.
Loretta Sage là một tác giả viết tiểu thuyết phiêu lưu-lãng mạn xoay quanh một nữ anh hùng hư cấu, Tiến sĩ Angela Lovemore và người yêu của cô ấy, Dash McMahon, người được miêu tả bởi người mẫu trang bìa Alan Caprison. Nhà xuất bản của cô
Bối cảnh lịch sử của bộ phim vào thời cuối thế kỷ XVIII. Các vị thừa sai Dòng Tên lên vùng cao nguyên (trên thác nước) để truyền giáo cho thổ dân. Vùng này trước kia thuộc địa phận Tây Ban Nha nhưng giờ nhượng lại cho nước Bồ Đào Nha. Vấn đề đặt ra là làm sao đuổi được những người da đỏ đi, mà trên đó các cha thừa sai của Dòng Tên đang giúp họ. Chính vì vậy, thế quyền (chính quyền) nhờ đến Giáo hội can thiệp để các cha Dòng Tên trở về Dòng mình.
Trong bạo loạn này cải trang điên cuồng và bản sắc nhầm, Victor Pivert, một, mù quáng chủ sở hữu nhà máy sản xuất Pháp hăm dọa, thấy mình bắt làm con tin bởi Slimane, một nhà lãnh đạo nổi dậy Ả Rập. Hai ăn mặc như giáo sĩ Do Thái khi họ cố gắng trốn tránh không chỉ sát thủ từ nước Slimane, nhưng cũng là cảnh sát, những người nghĩ rằng Pivert là một kẻ giết người.
Vào khoảng những năm 800 trước công nguyên, 2 người đàn ông chia đôi thế giới: Hoàng đế Charlemagne trị vì phía Tây tính từ Baghdad, và hoàng đế Caliph Rachid Pacha trị vì phía Đông. Caliph sai người mang đến cho Charlemagne một chú voi như là món quà và Charlemagne quyết định đáp lại bằng cách phái sứ thần cây thập tự đính viên ruby lớn.