Figurante sans travail, la blonde Ann Darrow est engagée par le réalisateur Carl Denham pour être la vedette de son prochain film. Le Venture, le navire commandé par le capitaine Englehorn et qui comprend toute l'équipe, atteint Skull Island, une île mystérieuse où vivrait une créature légendaire vénérée par les indigènes et appelée King Kong.Durant le voyage, Ann tombe amoureuse de John Driscoll, le second du bateau. Une fois débarqués, les explorateurs sont aussitôt repérés par les indigènes et font marche arrière. Mais ces derniers enlèvent Ann, la "femme aux cheveux d'or", et l'attachent pour l'offrir en sacrifice à King Kong.Au moment où ses compagnons arrivent pour la délivrer, un singe gigantesque saisit la jeune fille et disparaît dans la forêt. Denham et ses hommes se lancent alors à la poursuite de King Kong.

En pleine guerre civile en Chine, Shanghai Lily, une séduisante jeune femme à la réputation sulfureuse, monte dans un train à destination de Shanghai. Cette femme séduisante enflamme la passion profonde de deux hommes à bords. Beaucoup de surprises sont réservées dans le Shanghai Express, elles ne seront pas toutes dues à la guerre…

Encore traumatisé par la mort de Kong, Carl Denham décide de quitter définitivement New York. Il s'embarque pour une nouvelle expédition vers l'île de Kong, afin de terminer le travail qu'il n'avait pu achever lors de son précédent voyage. Une mutinerie éclate bientôt à bord du navire....