La trentenne Montana Moore (Paula Patton), hostess di volo, frustrata dalla sua condizione di single, ad un certo punto della sua vita saputo dell'imminente matrimonio della sorella minore è determinata a fidazarsi prima che la sorella si sposi, e consapevole che resterà l'unica in famiglia a non essere sposata, si porrà come termine ultimo, la data della cerimonia di sua sorella per trovare l'uomo giusto. Si imbarca in un volo di trenta giorni attraverso gli Stati Uniti in cerca di marito, usando i collegamenti aerei. Per aiutarla in questa impresa, che diventerà una corsa contro il tempo, ci saranno i suoi amici che in ogni aeroporto organizzeranno incontri "casuali" con alcuni suoi ex fidanzati, nel viaggio incontrerà uomini interessanti: un politico, un predicatore, un magnate della finanza, Montana percorrerà 30.000 miglia attraverso tutti gli Stati Uniti d'America, racimolando innumerevoli incontri esilaranti per setacciare i potenziali canditati a ruolo di uomo della sua vita.