The Tsar is having his daughter Zabava marry a charmingly handsome and a handsomely charming Paul, a rich heir and a foreign fancy pants. However, it's a bit of a challenge, since Zabava wants a marriage of love, not of calculation. Her unexpected encounter with sailor Ivan, a simpleton yet an honest and endearing guy, messes up Paul's plans of snatching the crown. Deeply in love with the princess, Ivan enlists help from the residents of an enchanted forest to build a Flying Ship which would then take him and his beloved away. The brave sailor is in for serious confrontation with the sneaky Paul, who's using dark magic to bring his unwanted opponent down. However, true love is going to win this battle: with the evil mastermind punished, Ivan and Zabava step aboard the magic Flying Ship and set sail towards a new common dream of theirs.

飛行員迪克斯（約翰?特拉沃塔 John Travolta 飾）和希爾上教（克里斯汀?史萊特 Christian Slater 飾）搭檔多年，雖然表現(xiàn)出色，但一直沒有獲得晉升。心中不服氣的迪克斯決定用自己的手段向政府討回他應(yīng)得的一切。于是，在一次飛行任務(wù)中，迪克斯為了劫持隱形飛機上的兩枚核彈，將希爾打出了機艙，幸虧希爾攜帶有降落傘，才幸免于難。迪克斯取得核彈后，向政府要挾巨額贖金，不然就將在城市中引爆核彈。另一方面，希爾和美麗女警泰麗（薩曼莎?瑪西絲 Samantha Mathis 飾）正在極力追尋迪克斯，搶回核彈！