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.
Après leur évasion du pénitencier, il est urgent pour Abigail, Daisy, Cassie, Chumani et Kathleen de se mettre à l'abri, d'autant plus que Cassie a donné naissance à un petit garçon.
En avril 1865, Alexandre II, tsar de Russie, rencontre la pétillante Katia. C'est le début d'un amour passionné et clandestin duquel naissent quatre enfants.