Lors d'un colloque d'astronomie, le professeur Barbenfouillis propose à ses confrères d'organiser une expédition sur la Lune. Son idée est de s'y faire envoyer à l'aide d'un obus spatial qui sera propulsé au moyen d'un canon géant. Le lancement réussit et les six savants embarqués découvrent que la lune est habitée par une population locale, les Sélénites, et sont faits prisonniers.

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.