Kayıp Prenses'te, genç sanatçı Ruslan, ay ışığı kadar güzel Prenses Mila'ya aşık olmaktadır. Ancak Mila’nın kral Volodymyr’ün kızı olduğunu bilmiyordur. Kötü büyücü Chornomor, Mila’yı büyüyle kaçırmaktadır. Ruslan, sevdiği kızı geri almak için yola çıkmaktadır. Yol boyunca engellerle karşılaşmakta, uzak diyarlara gitmekte ve tehlikeleri aşmak için cesaretini toplamaktadır. Ona Fin de eşlik etmektedir. Ruslan, bu yolculukta yalnızca prensesi kurtarmaya çalışmamakta, aynı zamanda gerçek sevginin ne anlama geldiğini de öğrenmektedir.