1876. À la veille de quitter l'armée, sa véritable famille, le capitaine Nathan Brittles se voit confier une dernière mission. Il doit conduire madame Allshard, la femme du commandant, et Olivia Dandridge, sa nièce, jusqu'au relais de la diligence. Mais les Indiens ont incendié les lieux...

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.

Un chasseur de renom échoue sur une île à la suite d'un naufrage dont il est le seul survivant. Le comte Zaroff le recueille et le soigne, seulement, il se rendra bientôt compte que ce comte, raffiné et cultivé, entretient une mortelle passion pour la chasse. Las de la chasse conventionnelle, le mystérieux comte est à la recherche de nouveaux frissons...

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....

En pleine guerre d'indépendance américaine, Gil Martin, un jeune colon de Deerfield, se rend à Albany pour épouser Lana Borst. Après la cérémonie, le couple part en chariot vers la ferme de Gil. En s'arrêtant dans une auberge, ils font la connaissance de Caldwell, un espion anglais qui porte un bandeau noir à l’œil…

Au Canada, en 1885. Dan Duroc et Jacques Corbeau, deux métis, tentent de pousser leur peuple à une nouvelle rébellion, plusieurs années après l'écrasement d'une première révolte conduite par Louis Riel. La police montée canadienne, dont les hommes sont surnommés 'Les tuniques rouges' à cause de leur uniforme, tente de maintenir l'ordre. Dusty Rivers arrive du Texas dans le but d'arrêter Jacques Corbeau pour meurtre, et s'associe alors aux tuniques rouges.

Deux compagnies rivales ne ménagent pas leurs forces pour la construction, peu avant 1870, de la ligne de chemin de fer qui reliera New York a la cote Ouest.