《红犬历险记》改编自英国作家路易斯·德·伯尼尔斯的畅销书《战地情人》，讲述了小狗Koko穿越澳大利亚、寻找昔日主人的真实感人故事。影片中的红犬由一只两岁大的卡尔比犬Koko饰演。这种犬据称是柯利犬的后代，如今在澳大利亚分布十分广泛。
故事发生在澳大利亚西北部的一座铁矿上。那里有一只名叫Red的红犬，美国青年约翰（乔什·卢卡斯 Josh Lucas 饰）救下它之后，Red便认定约翰是自己的主人。约翰爱上了矿上的秘书（瑞切尔·泰勒 Rachael Taylor 饰），两人订婚。然而就在订婚后的第二天早晨，约翰上班途中撞上一只袋鼠，摩托车随之翻倒，他也当场丧命。此后，Red踏上了漫长的寻主之旅，走遍澳大利亚，甚至搭乘轮渡一路向东前往日本，只为寻找自己深爱的主人。
