A married couple, Melinda and Greg Arnold attempt to rekindle some fire and passion back into their marriage. They decide to take a cruise, the classic last attempt for many desperate couples. While the couple slowly fall apart, the movie flashes back to how they met and fell in love. She was a nurse on a hospital ship in the Vietnam War and he was a wounded pilot. Her memories of their past love keep her hopes alive as her husband mopes around the ship. She decides to throw the jealousy card down to see if he takes the bait. Will their love survive the cruise?