Сюжет фільму починається з того місця, де закінчився оригінальний "Кінг-Конг": Конг виживає після падіння зі Всесвітнього торгового центру. Він залишається живим завдяки зусиллям хірурга (у виконанні Лінди Гамільтон), який імплантує йому механічне серце. Після цього Конґ потрапляє до неволі, де йому планують знайти пару - самку гігантської мавпи. По ходу фільму Конг і Леді Конг тікають і вирушають у подорож, стикаючись з різними викликами і загрозами. Фільм поєднує в собі елементи екшену, романтики та пригодницького кіно, хоча й не був так добре сприйнятий, як його попередник.