故事发生在遥远的2028年，机器人早已经普及走进了千家万户，在使用期限结束后，它们便会被回收销毁。机器人们当然不愿意面对被销毁的命运，因此政府组建了MP部队，专门追捕和破坏逃跑叛乱的机器人，R（刘智泰 饰）便是部队中的一员。 一次偶然中，R遇见了名为丽娅（徐琳 饰）的舞女机器人，丽娅的美丽和善良深深吸引了R的注意，令他坠入了情网。然而，丽娅的生命只剩下十天了，不忍看到爱人就此逝去，R找到了克洛伊博士（郑恩杓 饰）。博士告诉R，想要延续丽娅的生命，只有找到一个人类女孩，将丽娅的芯片植入她的体内。很快，一个名为诗馨（李在银 饰）的女孩便成为了R的目标。
元军攻打日本之际，中国大陆的妖怪为了得到死者魂魄亦东渡日本。在这里，他们遭遇了犬夜叉的父亲斗牙王。经过一番艰苦鏖战，大陆妖怪最终被封印在斗牙王的牙齿中。 时间回到战国时代，四魂之玉的一枚碎片飞到不归之森，唤醒了大陆妖怪首领之子玛瑙丸。为了解开被斗牙王牙齿所封印的力量，玛瑙丸派随从琉璃、玻璃将犬夜叉一行人引到不归之森，并诱使犬夜叉用铁碎牙斩断结界。结界消失，被封印上百年的力量开始复活，玛瑙丸变得愈加强大。与此同时，玻璃和琉璃分别夺去了珊瑚的云母和法师的风穴，使犬夜叉一方陷入苦战；另一方面，戈薇的意识被玛瑙丸控制，她迫不得已用箭再次将犬夜叉封印，之后更被桔梗推入枯井，穿越时空回到了现代……
When an alien hunter arrives on post-apocalypse Earth, it takes down a gang of warlords and unexpectedly becomes a folk hero to the oppressed locals. Now with their support, the alien sets its sights on the warlords' ruthless leader.
本片改编自同名小说，讲述了陪伴那些受伤、烦恼、困惑的人们的，是一条狗——。献给所有爱狗的人！宫城→福岛→新潟→富山→滋贺→岛根→熊本，旅行的狗和遇见的人们的故事。
