《星守之犬》改编自村上隆的同名漫画。村上隆善于编绘轻松的四格漫画，《守护星星的小狗》是他的首部剧情作品。
奥津京介在北海道某地政府机关的福利部门工作。他自幼父母双亡，抚养他长大的祖父祖母也已经离开了人世。孑然一身的京介不善与人交往，喜欢沉浸在书本的世界里。
警方报告在某露营地的草丛里发现了一辆卸下了牌照的小汽车，车里有一具男子的尸骸，死者五十多岁，因病死于约半年之前，身边没有任何能表明其身份的物品。收葬身份不明的死者是福利科的工作，京介和同事一同赶赴现场。车旁的一个新土堆引起了京介的注意。警察告诉他，有一条刚死不久的秋田犬在遗骸旁边，土堆是它的坟。风把几张纸片吹到京介脚边，那是死者的一些票据。或许是心血来潮，或许是命运所引，京介对带着狗的死者产生了好奇，他申请了带薪假，驾驶着祖父留给他的甲壳虫前去追寻他们的足迹。
京介根据收据上的地址来到东京，然而那栋房子已经易主。他不得不循着其他线索再返回北海道。有个叫有希的少女硬要搭车，她瞒着双亲独自跑到东京参加试镜，如今试镜不成旅费见底，只能靠顺风车回家。京介不怎么乐意，但还是带着有希上路了。
一路上，京介和有希遇到了不少曾经和带着狗的男子打过交道的人，他们得知男子被称为“老爸”而那只秋田犬名字叫“Happy”。独自经营旅馆的寡妇说起老爸冒失地跑进团队客里碰杯痛饮；为朋友做债务担保结果弄得倾家荡产的单身父亲说起老爸热心地帮助在便利店偷窃未遂的流浪少年，最后却被他卷走了身上的财物；家有河东狮吼的二手店店主说起老爸为了给Happy治病卖掉了自己所有的东西…
