Donna Jensen, portrayed by Gwyneth Paltrow, hails from a small Nevada town and dreams of breaking free from her dismal existence. Living in a trailer with her alcoholic mother, a former Las Vegas showgirl, and an abusive stepfather, her situation feels unbearable. After graduating high school, she finds herself struggling as a clerk at a Big Lots store, desperately trying to make ends meet.
When her boyfriend Tommy, a charming high school quarterback, leaves her for a more career-focused girl on her birthday, Donna stumbles upon an inspiring TV interview with Sally Weston, played by Candice Bergen, who discusses her memoir, My Life in the Sky. Motivated by Sally's journey, Donna takes a leap of faith and secures a job as a flight attendant for a small, gritty California commuter airline named Sierra. There, she works alongside Kelly Preston as Sherry and Christina Applegate as Christine, navigating the challenges of flying for an airline that mainly transports gamblers and boozers to Fresno.
Starstruck by the glitz of airline travel, Donna faces a panic attack on her first flight, resulting in embarrassment in front of the passengers. It’s during her job at Sierra that she meets Mark Ruffalo, who plays Ted, a dedicated lake patrol officer. Although Christine throws herself at Ted, his interest clearly lies with Donna, who shares his wanderlust.
An encounter with a Royalty Airlines plane at the airport leaves Donna curious about the luxuries of a bigger airline. After months of hard work, she applies to Royalty Airlines, alongside Sherry and Christine. While both Donna and Christine secure spots, Sherry’s sarcastic remarks about John's lazy eye lead to her rejection. Once accepted at Royalty, Donna becomes determined to excel in her training, especially after receiving mentorship from Sally, who recognizes Donna's potential and encourages her to aim high.
Despite her hard work, Donna receives a disappointing assignment to a commuter route in Cleveland, while Christine, who struggled during training, is inexplicably assigned to New York City. Feeling frustrated and suspicious about her test results, she embarks on a quest for answers. Her relationship with Ted deepens, yet she remains plagued by doubts about her assignment.
Unexpectedly, Donna encounters Christine in Cleveland and discovers compromised ethics—Christine has been stealing Royalty Air items. Upon investigation with Sally’s help, it’s revealed that Christine had switched their test I.D.s. Christine’s deceitful actions lead to her termination after being caught during a flight, allowing Donna to retake her final exam and achieve a perfect score, finally earning her dream assignment for the Paris, First Class, International route. However, this new opportunity comes at the cost of her relationship with Ted, who is heartbroken by her sudden departure.
In a climactic confrontation before her first flight, Christine lashes out at Donna, who stands firm in revealing the truth about their switched tests. Ultimately, Donna’s journey leads her to a place of realization—feeling isolated in Paris over Christmas, she decides to return to Cleveland and reunite with Ted.
The film concludes with Donna finding fulfillment in her career and a sense of belonging, bidding her passengers a heartfelt farewell as they land in Cleveland—now not just a flight attendant but a pilot who has truly discovered her place in the world.
