El Marqués de Coustine, un diplomático francés del siglo XVIII con una relación de amor/odio hacia Rusia se encuentra en un viaje en el tiempo en el Palacio de Invierno de San Petersburgo -desde los tiempos de Pedro el Grande hasta nuestros días. Con él, un invisible realizador ruso (en off), que está confuso sobre la posición de Rusia en Europa.

El día que el caballero Ruslan y la princesa Ludmila iban a contraer matrimonio, una fuerza superior se lleva a la joven, lo que despierta el desasosiego de Ruslan y del rey Vladimir, que enseguida envía a sus mejores hombres a buscar a su hija. Además de Ruslan, tres traidores de palacio llamados Farlaf, Ratmir y Rogdai, parten en la búsqueda para encontrar a Ludmila y ganarse su mano.