Le film retrace les aventures de Gustave H, l'homme aux clés d'or d'un célèbre hôtel européen de l'entre-deux-guerres et du garçon d'étage Zéro Moustafa, son allié le plus fidèle.
Carl Denham, un cinéaste en quête de notoriété, emmène son équipe tourner un film sur Skull Island où, dit-on, les indigènes adorent une puissance mystérieuse.