影片改編自英國作家路易斯·德·伯尼爾斯《戰地情人》的暢銷書，講述了名叫Koko的小狗穿越澳大利亞尋找曾經的主人的真實感人故事。影片中的紅犬，由一只兩歲大的叫做Koko卡爾比犬扮演。這種犬據稱是柯利犬的后代，目前在澳大利亞的分布極其廣泛。在澳大利亞西北部的一個鐵礦上，有一只叫Red的紅犬。在美國青年約翰（喬什·盧卡斯 Josh Lucas飾）一次救了它之后，就把約翰做了自己的主人。約翰愛上了礦上的秘書（瑞切爾·泰勒 Rachael Taylor飾）。但在訂婚之后的第二天的早上，約翰在上班的路上撞死了一只袋鼠，導致摩托車翻車自己當場喪命。從后，Red走遍了澳大利亞，甚至搭乘輪渡東至日本，去尋找自己的主人。旅途中它以忠誠天性與獨特魅力感染了形形色色的陌生人，最終在礦區重返平靜生活。多年后紅犬因誤食毒餌離世時，礦工們為其舉行了莊嚴葬禮，并立碑紀念這位跨越時空的生命傳奇。