Michael J. „Crocodile“ Dundee und Sue Charlton sind immer noch nicht verheiratet, obwohl sie den gemeinsamen Sohn Mikey haben. Inzwischen organisiert Mick Scheinjagd-Shows für die Touristen. Sein Hauptrivale im Geschäft ist ein anderer Überlebenskünstler namens Jacko. Als Sue wegen des tödlichen Unfalls eines Mitarbeiters im Zeitungsunternehmen ihres Vaters benötigt wird, siedelt die Familie kurzerhand nach Los Angeles über.

Der Film zeigt den sportlichen Aufstieg Muhammad Alis, der mit seinem ersten Gewinn der Box-Weltmeisterschaft im Schwergewicht gegen Sonny Liston im Jahr 1964 begann, bis zum legendären Boxkampf Rumble in the Jungle gegen George Foreman, der 1974 in Zaire stattfand. Während dieser zehn ereignisreichsten und prägendsten Jahre im Leben des Boxchampions fand er zu seiner neuen Identität als afroamerikanischer Muslim, der das Erbe der Sklaverei abgeschüttelt hat.

Terry McCaleb ist zwar schon weit über 60, arbeitet jedoch noch immer als Profiler beim FBI in Los Angeles. Zum wiederholten Mal wird er an den Tatort eines mehrfachen Mordes gerufen, wo der Mörder eine mit Blut an die Wand geschriebene Nachricht für ihn hinterlassen hat: „Fang mich, McCaleb!“, dazu eine Nummer aus allen Ziffern mit Ausnahme der Eins (was aber zu diesem Zeitpunkt noch niemandem auffällt). Als McCaleb beim Verlassen des Hauses von einer Journalistenmeute bedrängt wird, fallen ihm plötzlich die Basketballschuhe eines Mannes auf, dessen Gesicht nicht erkennbar ist, weil er ein Kapuzenshirt trägt. Auf der Treppe im Haus sah McCaleb den Abdruck eines Basketballschuhs. Der Code-Killer! Endlich glaubt McCaleb, ihn zu haben. Der Mann rennt weg und McCaleb verfolgt ihn – bis er mit einem Herzinfarkt zusammenbricht.

Der pensionierte Burt Munro lebt in der Kleinstadt Invercargill, Neuseeland. Sein hauptsächlicher Lebensinhalt ist seine stark modifizierte Indian von 1920, an der er seit 25 Jahren bastelt, um sie schneller zu machen. Er träumt davon, sie zur Bonneville Speed Week in den USA zu bringen, um ihre Spitzengeschwindigkeit testen zu können.