Nada más comenzar la historia, asistimos a la huida de un grupo de personas que se disponen a irse en un buque. Huyen de una rebelión en el África Ecuatorial, donde son perseguidos por tropas tribales, en lo que está siendo una masacre. A todo esto, aparecen los Tres Dragones de Oro (Frank Cole, karateka, Kwan Shang, experto en kung-fu, y Lena Tiger, en aikido) por allí, ya que su avión tuvo que aterrizar perentoriamente. Luchan contra docenas de rebeldes, y logran coger por poco el barco. Algunos pasajeros ocultan secretos, pero lo bueno viene cuando se hace realidad el rumor de una isla perdida envuelta en la bruma, Skull Island. ¿Aparecerá King Kong?