Jack Driscoll, guionista, sigue al director Carl Dernham y a la actriz Ann Darrow a Skull Island, donde Dernham tiene la intención de filmar su próxima película. Pero les esperan criaturas primitivas: insectos gigantes, dinosaurios y King Kong. Basado en la nueva versión de Peter Jackson de 2005, King Kong te permite jugar como Jack Driscoll y el mismo Kong.
Los niveles de Jack son niveles FPS sin HUD establecidos en Skull Island. Jack debe usar una variedad de armas, trampas y fuego para matar o repeler a la fauna de Skull Island. Los niveles de Kong son peleadores en tercera persona ambientados en Skull Island y la ciudad de Nueva York, donde Kong debe abrirse camino a través de obstáculos ambientales y aplastar a sus oponentes.
La versión de PSP es más corta, con algunas partes recortadas que aparecían en las versiones de consola y PC.