Une belle jeune fille, Marya Morevna, donne à son futur époux, le puissant guerrier Nikita Kozhemyaka, trois énigmes à résoudre avant de l'épouser. Avant qu'il ne puisse lui donner les réponses, le pays russe est envahi par les armées de Kashchei l'Immortel, dans les pas duquel se...
Un jour un enchanteur prédit à la petite Assole qu'un jeune homme viendra la chercher sur un vaisseau aux voiles écarlates, pour l'épouser. Pendant ce temps, dans un pays de châteaux, le jeune Grey, nourri de récits de pirates, rêve de merveilleuses aventures.
