Pathologically single, 30-something, flight attendant, Montana Moore (Paula Patton) is on a mission to get her overbearing, frequently married, mother (Jenifer Lewis) to stop pressuring her to get married. After being jilted by her only prospect (Boris Kodjoe) just as her younger sister, Sheree (Lauren London), becomes engaged, Montana and her friends (Adam Brody and Jill Scott) devise a plan to help her find a potential husband before Sheree's wedding. Over the course of 30 days, Montana flies all over the country (with the help of a colorful team of coworkers) hoping to reconnect with a litany of ex-boyfriends that include a misogynistic politician (Taye Diggs), an irresponsible entertainer (Trey Songz) and a commitment shy multi-billionaire (Djimon Hounsou).