Aux temps des valeureux chevaliers, des belles princesses et des sorciers combattants, nous découvrons l'histoire d'un jeune artiste déterminé, nommé Ruslan, qui voyage pour rencontrer la fille du roi, Mila... En dépit de leurs rangs opposés dans la société, Mila et Ruslan réalisent qu'ils sont des âmes soeurs et tombent rapidement amoureux. Mais Mila est enlevée par Chernomor, un sorcier maléfique avec de nombreux tours impitoyables dans son sac. Dans sa quête pour obtenir le pouvoir éternel à tout prix, Chernomor prévoit de sacrifier Mila afin de prolonger son immortalité. Ruslan part à la recherche de sa princesse enlevée et rencontre en chemin les meilleurs et les pires exemples de l'humanité et du règne animal, dont un chat grognon mais sage, un sorcier lâche, un monstre de pierre et une tête parlante protégée par une bande de squelettes chatoyants. Pour sauver Mila, notre héros va surmonter tous les obstacles et prouver une fois de plus que l'amour est plus fort que la magie.