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