Meg Ryan

Tientallen jaren geleden waren Willa en Bill samen. Ze lopen elkaar weer tegen het lijf als ze op het vliegveld zijn. Echter zitten ze daar ook vast door een zware sneeuwstorm. De beperkte ruimte en de tijd die ze krijgen om met elkaar te praten, geeft hen de kans om bij te kletsen. Willa en Bill beginnen zich allebei af te vragen of hun liefde een tweede kans verdient in plaats van dat ze als vreemden uit elkaar gaan tegen de tijd dat hun vluchten kunnen vertrekken.

Na per ongeluk een van zijn eigen tanks te hebben vernietigd, keert Lt. Kolonel Nathan Serling naar huis van de oorlog. Het leger verdoezelt het ongeluk en geeft Serling de opdracht om onderzoek te doen naar de Medevac piloot, de eerste vrouw die de 'Medal of Honor' zal ontvangen. Tegenstrijdige verklaringen belemmeren zijn onderzoek naar de waarheid als Serling's pogingen het mysterie rond haar dood bloot te leggen, terwijl hij zijn eigen nachtmerrie in de Golf wil vergeten.

Wanneer de schaduw van de revolutie neerdaalt over Rusland, ontsnapt Anastasia, de jongste dochter van de koninklijke familie ternauwernood aan de dood. Jaren later ontmoet ze de sympatieke Vladimir en de jonge, knappe kruimeldief Dimitri. Maar wanneer zij het plan opvatten om naar Parijs te vertrekken teneinde de Anastasia rechtelijk toekomende erfenis op te eisen, blijken zij een strijd te moeten leveren tegen de slechte monnik Raspoetin en zijn maatje Bartok de vleermuis.