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