Ivan n’est ni un héros, ni un prince charmant. Ses frères aînés le considèrent même comme un idiot. Mais ce romantique au grand coeur peut compter sur son ami Kon’k, un petit cheval intelligent et courageux, toujours là pour le protéger. Ensemble, ils se lancent dans une série d’aventures aussi dangereuses qu’imprévisibles. À travers le royaume magique, les deux compagnons devront attraper l’oiseau de feu, briser les chaines d’une baleine géante ou encore déjouer les pièges d’un roi maléfique pour sauver le grand amour d’Ivan, la princesse des nuages.

En 1600, un jeune noble anglais, Orlando, devient le favori d'Elisabeth 1er. Sur son lit de mort, elle l'implore de rester toujours jeune. Orlando traverse les époques, changeant de sexe, sans jamais vieillir.