Fabuła Akcja gry rozpoczyna się, gdy na tajemniczą Wyspę Czaszki przybywa ekipa filmowa pod przywództwem Carla Denhama (Jack Black), reżysera pragnącego zrealizować dzieło swego życia. W wyprawie towarzyszą mu między innymi asystent Preston (Colin Hanks), aktorka Ann Darrow (Naomi Watts) oraz aktor Jack Driscoll (Adrien Brody). Przedzierając się przez dżunglę w poszukiwaniu gigantycznego goryla King Konga, ekipa filmowa musi się zmagać z nieustannym zagrożeniem ze strony lokalnej fauny oraz tubylców.
W ferworze starć z samym Kongiem ekipa filmowa traci Ann, która zostaje porwana przez goryla. Kong nawiązuje z nią coraz bliższą więź: broni jej przed zagrożeniem ze strony tyranozaura, lecz potem sam zostaje schwytany w sieci przez ekipę filmową. Ta przetransportowuje olbrzymią małpę do Nowego Jorku w celu wystawienia jej na widok publiczny jako atrakcja. Kong jednak wyzwala się z więzi i szarżuje po mieście, ostatecznie wspinając się po budynku Empire State Building i rozpoczynając walkę z dwupłatowcami, które mają go zestrzelić.