TheTsarishavinghisdaughterZabavamarryacharminglyhandsomeandahandsomelycharmingPaul,arichheirandaforeignfancypants.However,it'sabitofachallenge,sinceZabavawantsamarriageoflove,notofcalculation.HerunexpectedencounterwithsailorIvan,asimpletonyetanhonestandendearingguy,messesupPaul'splansofsnatchingthecrown.Deeplyinlovewiththeprincess,IvanenlistshelpfromtheresidentsofanenchantedforesttobuildaFlyingShipwhichwouldthentakehimandhisbelovedaway.ThebravesailorisinforseriousconfrontationwiththesneakyPaul,who'susingdarkmagictobringhisunwantedopponentdown.However,trueloveisgoingtowinthisbattle:withtheevilmastermindpunished,IvanandZabavastepaboardthemagicFlyingShipandsetsailtowardsanewcommondreamoftheirs.