Kong wordt een gezochte voortvluchtige nadat hij grote schade heeft aangericht in het Natural History and Marine Preserve van Alcatraz Island. Wat de meeste mensen die op jacht zijn naar het formidabele dier zich echter niet realiseren, is dat Kong werd geframed door een kwaadaardig genie dat van plan is de wereld te terroriseren met een leger van enorme robotdinosaurussen. Als het enige beest dat sterk genoeg is om de mensheid te redden van de mechanische dino's, moet Kong rekenen op de hulp van drie kinderen die de waarheid over hem weten.