讲述了名叫Koko的小狗穿越澳大利亚寻找曾经的主人的真实感人故事。影片中的红犬,由一只两岁大的叫做Koko卡尔比犬扮演。这种犬据称是柯利犬的后代,目前在澳大利亚的分布极其广泛。在澳大利亚西北部的一个铁矿上,有一只脚Red的红犬。在美国青年约翰(乔什·卢卡斯 Josh Lucas 饰)一次救了它之后,就把约翰做了自己的主人。约翰爱上了矿上的秘书(瑞切尔·泰勒 Rachael Taylor 饰)。但在订婚之后的第二天的早上,约翰在上班的路上撞死了一只袋鼠,导致摩托车翻车自己当场丧命。从后,Red走遍了澳大利亚
Marie Vallois是一位单身母亲,她的儿子Marius已经12岁了,并且一直渴望能有父亲。尽管Marie有稳定的工作与情人,有一个疼爱她的姐姐和心思复杂的表哥,但是Marie依然感觉自己压力很大,因为她没办法给Marius一个父亲。他们的邻居Robert Pique是个秃顶,总是不愿意洗衣服,还喜欢中国故事。《爸爸先生》讲述的正是当Robert闯入了Vallois母子的生活,当这三个人之间建立起联系时发生的奇妙故事。
故事开始于1930年的奥地利,犹太富翁维克多(莫里兹·布雷多 Moritz Bleibtreu 饰)同女友莲娜(乌苏拉·斯特劳斯 Ursula Strauss 饰)精心经营着他们的画廊,生意红火,鲁迪(乔治·弗里德里希 Georg Friedrich 饰),一个如假包换的雅利安人,是他们两人共同的朋友,彼此之间感情十分要好。维克多收藏了一幅米开朗基罗的画作,没想到,这珍贵的画作成为了三人命运的转折点。战争爆发了,犹太人成为了纳粹屠杀的对象。维克多被投入了集中营,他所收藏的画作被如今已是那村军官的鲁迪没收了