影片改編自英國作家路易斯·德·伯尼爾斯《戰地情人》的暢銷書，講述了名叫Koko的小狗穿越澳大利亞尋找曾經的主人的真實感人故事。影片中的紅犬，由一只兩歲大的叫做Koko卡爾比犬扮演。這種犬據稱是柯利犬的后代，目前在澳大利亞的分布極其廣泛。在澳大利亞西北部的一個鐵礦上， 有一只叫Red的紅犬。在美國青年約翰（喬什·盧卡斯 Josh Lucas 飾）一次救了它之后，就把約翰做了自己的主人。約翰愛上了礦上的秘書（瑞切爾·泰勒 Rachael Taylor 飾）。但在訂婚之后的第二天的早上，約翰在上班的路上撞死了一只袋鼠，導致摩托車翻車自己當場喪命。從后，Red走遍了澳大利亞，甚至搭乘輪渡東至日本，去尋找自己的主人……