Millicent Watts-Cohen tem uma missão, e quando prometeu à sua melhor amiga, uma idosa com quase cem anos, que a reuniria com a mulher por quem se apaixonou há quase oitenta anos, nunca imaginou que isso significaria viajar de Washington DC para Key West com três colheres de sopa dos restos mortais da Sra. Nash. Mas Millie está determinada a dar à amiga um «felizes para sempre» simbólico, antes que seja (realmente) tarde demais - e espera, também, assegurar-se, no processo, do poder duradouro do amor.

Só não esperava ter um companheiro de viagem vivo. Quando uma falha no sistema informático cancela todos os voos, Millie é forçada a ir à boleia com Hollis Hollenbeck, um conhecido dos tempos de faculdade do seu ex. 

À medida que vão sendo confrontados com pousadas peculiares, festivais absurdos em cidades pequenas e um veado com um desejo de morte, Millie começa a suspeitar de que o seu relutante companheiro de viagem pode gostar mais da sua companhia do que deixa transparecer. E quanto mais perto chegam do seu destino, mais Millie tem de admitir que, afinal, talvez esta viagem não seja apenas sobre a história de amor da Sra. Nash - talvez seja também sobre a sua própria história de amor.