故事开始在巴黎街头，秃顶大叔亚瑟突然“被分手”，相恋五年的女友为了去迈阿密跟美国男友结婚直接将他甩掉。难以接受事实的亚瑟决定远赴千里赶往迈阿密阻止她嫁给别人。故事的另一边，身手不凡、专偷名画的美丽女飞贼艾米丽盗走了一幅价值不菲的名画，为了躲避警察的搜查，将偷取的名画放入了亚瑟的行李中。一路上艾米丽千方百计想取回名画，却一路被跟踪而来的警察扰乱计划，无辜的亚瑟也被误认为是同伙，阻止前女友婚礼的计划眼看要泡汤，“绝顶”衰男亚瑟不得不与艳贼共同进退，一路浪漫逃亡。
本片的配角也相当出彩，一直被将临盆的太太骚扰的警察队长居然有恐高症，被派去卧底装同性恋却发现自己真正取向的“娘”味小警察，各有各精彩，法式笑料的味道与好莱坞很是不同。
