蒙塔纳-摩尔(宝拉-巴顿 饰演)是一名空姐,多年的飞行让她有机会游历各国,也见识了各种男人,从而总结了一套用行李将男人分类的理论。从不用考虑后果、充满激情的“过夜行李”到年长且精力消退的“大型行李箱”,大部分男人在她眼中都不过如此。完美男人就像是可遇不可求的完美行李,有许多隔层,多到当你觉得已足够了解他时,他又用一个隐蔽的口袋和被禁止的携带物给你惊喜。蒙塔纳从小就受到男生追捧,上小学的时候,威廉-怀特(德瑞克-卢克 饰演)曾向她求婚。随着年龄的增长,威廉对她的情感也日渐加深,只要她需要鼓励和安慰,他总能出现在周围哄她开心。但迟钝的蒙塔纳却从未能了解他的心意,总是陷入各种麻烦的恋情中。已经结过五次婚的母亲凯瑟琳(珍妮弗-刘易斯 饰演)不断向她施压,而比她小很多的妹妹希尔也订了婚,让她成为家中唯一没有嫁出去的女人。这让她决定在30天内飞越3000英里行程找到可以托付终身的男人……