Stewardess Montana Moore (Paula Patton) hat sich in den Kopf gesetzt, sich noch vor der Hochzeit ihrer jüngeren Schwester zu verloben. Die Herausforderung: Es bleiben ihr nur noch 30 Tage, um mit der Hilfe ihrer Kollegen Gail (Jill Scott) und Sam (Adam Brody) Mr. Right zu finden. Auf der Suche nach dem perfekten Mann nutzt sie ihren Job als Stewardess und erlebt auf 30.000 Flugmeilen unzählige witzige Begegnungen unter anderem mit ihren Ex-Freunden Langston (Taye Diggs) und Damon (Trey Songz).