Marie Vallois是一位单身母亲，她的儿子Marius已经12岁了，并且一直渴望能有父亲。尽管Marie有稳定的工作与情人，有一个疼爱她的姐姐和心思复杂的表哥，但是Marie依然感觉自己压力很大，因为她没办法给Marius一个父亲。他们的邻居Robert Pique是个秃顶，总是不愿意洗衣服，还喜欢中国故事。《爸爸先生》讲述的正是当Robert闯入了Vallois母子的生活，当这三个人之间建立起联系时发生的奇妙故事。
法国青年瑞斯（乔纳森•莱斯•梅耶斯 Jonathan Rhys Meyers 饰）在大使馆中工作，同时他还是美国情报部门的见习人员，精明强干的瑞斯对“换车牌”，加窃听器之类的任务自然是驾轻就熟，但是他很快迎来了真正的挑战——配合探员瓦克斯（约翰•特拉沃塔 John Travolta 饰）在巴黎的行动。瓦克斯作风强硬，举止粗暴。恍如漫画中走出的美国英雄，甫一下飞机，便咬住了毒品的线索一路大开杀戒，先后与华人、巴基斯坦和黑人帮派连番激战……瑞斯对神奇的瓦克斯目瞪口呆之余，也渐渐跟上了他的节奏。任务接近尾声之时
