Romantikerin Millie hat eine Mission: Sie will die Frau finden, in die sich ihre ältere beste Freundin vor fast achtzig Jahren verliebte. Doch eine Computerpanne legt den Flugverkehr lahm, und so muss sie wohl oder übel mit Hollis Hollenbeck im Auto mitfahren, einem zynischen Schriftsteller, der die ewige Liebe für ein Märchen hält. Auf ihrer langen Reise quer durch die USA stellt Millie fest, dass Hollis ihre Gesellschaft mehr genießt, als er zugibt. Denn obwohl er Romantik angeblich für Unsinn hält, tut er alles für den Erfolg ihrer Suche. Und je näher sie ihrem Ziel kommen, desto mehr ahnt Millie, dass es bei dieser Reise vielleicht auch um ihre eigene Liebesgeschichte geht.
