Millicent "Millie" Watts-Cohen, a freelance historical accuracy consultant and former child star of the kids' show
Penelope to the Past, carries three tablespoons of her late best friend's ashes in a wooden box inside her backpack. Rose McIntyre Nash died peacefully at age 98, and before her death, she told Millie about the love of her life: a woman named Elsie Brown, whom Rose met while serving as a Navy pigeoneer (a servicemember who trained and handled messenger pigeons) during World War II in Key West, Florida. Millie promised to find Elsie but did not locate her until after Mrs. Nash's passing. Now 101 and in hospice care at a Key West nursing facility, Elsie is running out of time.
At Washington's National Airport, a fan accosts Millie with inappropriate comments about her teenage appearance on the show. A man she vaguely recognizes intervenes, pretending to be her companion. He is Hollis Hollenbeck, a nonfiction writer from her ex-boyfriend Josh Yaeger's Master of Fine Arts program, gruff but unexpectedly kind. He once drove Millie home the night she broke up with Josh, though he initially pretends not to remember. When a nationwide computer outage grounds nearly all flights, Hollis decides to drive to Miami to see Yeva Markarian, a woman he has a yearly casual sexual arrangement with. Millie first arranges a ride with another stranded traveler, but Hollis reappears and offers to take her, unwilling to leave her safety to chance.
On the road, Millie tells Hollis the story of Mrs. Nash and Elsie. In late 1944, 18-year-old Rose McIntyre from Wisconsin was stationed at the naval air base in Key West. She spotted Elsie Brown, a Navy nurse from Oklahoma, swimming at Boca Chica Beach and was immediately captivated. Elsie invited her to share chocolates, and the two became inseparable. Their friendship deepened into love, culminating in their first kiss on New Year's Eve. Hollis listens with interest but dismisses the idea that love endures, calling Millie's mission "extremely presumptuous."
Millie reveals that Josh secretly created an Instagram account in her name, posting photos without her consent to exploit her minor celebrity and boost his book sales. Hollis is genuinely angry on her behalf, and his indignation matters because he has no obligation to take her side. An olive oil spill on I-95 forces them onto a dark country road, where a deer crashes through the windshield, stranding them in Gadsley, South Carolina. Local police bring them to a bed-and-breakfast, where the only available room is decorated with 25 paint-by-numbers Jesus paintings. With no rental cars available, a local resident offers his car if Millie serves as grand marshal of Gadsley's annual Broccoli Festival parade.
That night, a violent thunderstorm triggers Hollis's childhood trauma: When he was 10, lightning struck his family's house and destroyed it. Millie holds his hand and counts the distance of the lightning. He pulls her into a kiss, and they have sex for the first time. Hollis sets three rules for their arrangement: open communication, safety, and fun. Millie tries to treat it as casual, but her feelings are already deepening.
Interwoven with the road trip, the wartime love story unfolds further. Elsie urged Rose to marry Dickie Nash, a young man from Rose's hometown who had been writing to her, insisting that postwar society would never allow two women to live openly together. Rose protested, but Elsie was resolute, saying she would rather Rose have easy happiness than fight endlessly for a life together. Their affair ended bitterly in July 1945, and their last communication was a birth announcement Rose sent in 1946.
After the parade, where Hollis kisses Millie and a video goes viral, Josh sends texts accusing Millie of using Hollis for revenge. The accusation exploits Hollis's deepest wound: In college, his girlfriend Vanessa turned out to be his father's ex, who dated Hollis solely to hurt his philandering father. This betrayal, compounded by his mother's death, explains why Hollis refuses serious relationships. They fight but reconcile when Hollis admits he has wanted to kiss Millie since he first saw her at a poetry reading two years earlier. Millie discovers he canceled his trip to Yeva before they slept together; he wants to accompany her to Key West because he hopes to be proved wrong about lasting love. At his estranged father's house in Boca Raton, he tells Millie that if he still believed in happily ever after, he thinks he would have "begrudgingly enjoyed having one" with her.
In the wartime storyline, Rose learned in 1952 that Elsie had apparently died in Korea when a letter was returned stamped "VERIFIED DECEASED." Her husband, Dick, discovered her grief and quietly asked if she had loved Elsie. Rose whispered yes, and Dick held her as she cried. In reality, Elsie survived; a clerical mix-up between her name and a nurse named Elise Bruhn caused the false report. Because Rose's letter about the family's move to Washington, DC, never reached Elsie, they lost contact permanently.
When Millie and Hollis arrive at the nursing facility in Key West, the receptionist delivers devastating news: Elsie died the previous Thursday, the same day Millie's original flight was scheduled. She would have been too late even without the detours. Millie breaks down, and Hollis carries her out. At the hotel, he holds her as she grieves, helping her recognize she is mourning not just Elsie but Mrs. Nash, whose death she never properly processed.
Elsie's great-niece, Tammy Hines, calls to arrange a meeting. While jotting down Tammy's number, Millie opens Hollis's notebook and discovers he has been writing a book blending Mrs. Nash and Elsie's love story with his and Millie's road trip, including their most private moments. She confronts him, feeling profoundly betrayed. Hollis insists he already told his agent the project was dead because he cared too much about Millie, but she is too hurt to listen. Determined to push him away before her love for him leads her to accept less than she deserves, she weaponizes his deepest insecurities, calling him "your father's son," and leaves.
Tammy gives Millie a sealed letter and a brown leather journal. The letter, written in Elsie's final days, reveals she never stopped writing to Rose. The journal contains decades of unsent letters documenting Elsie's life, her career as a trauma surgeon, a long-term relationship with a woman named Martina, and her unwavering love for Rose. At Boca Chica Beach, near the tree where Rose and Elsie once met, Millie buries Mrs. Nash's ashes in the sand. Through her cousin Dani's advice, she realizes the trip was never about proving love's endurance to someone else. It was about recovering trust in herself and in her belief that lasting love is worth pursuing despite loss.
Hollis finds her on the beach. He explains he continued writing not to exploit her but because their story helped him understand that lasting love is built in the daily choice to stay. He reads her a passage declaring that proof will be found not in Rose and Elsie's story but in his and Millie's. In an impulsive gesture, he hurls the notebook into the ocean, then dives in to retrieve it when Millie protests. The waves return it waterlogged and illegible, and they laugh. He tells her he is in love with her, and she says it back.
A brief final chapter, set before the main events, shows an elderly Mrs. Nash hearing music through her apartment wall. She glimpses her new neighbors and wonders if she has a time traveler living next door. It is Millie and Josh moving in, the quiet beginning of the friendship that will set the entire story in motion.