位于北海道的某个小城市，在市政府工作的奥津（玉山铁二 饰）正和同事前往密林深处，不久前此处发现一辆废弃的汽车，车内则有一具中年男子和一条狗的骸骨。汽车内外除了几张沿途消费小票外，没有任何能够证明该男子身份的证件。经对骸骨的检验得知，男人死后长达半年时间狗狗才随之死去。童 年有着养狗经历的奥津对男人的经历倍感好奇，他自费前往死者旅程的起点——东京调查，并在路上搭载了偷偷跑到东京选秀的同乡少女有希（川岛海荷 饰）。二人以购物小票为线索，一路追寻着中年男子“前田”（西田敏行 饰）及其爱犬Happy的足迹。经过探访，他们渐渐拼凑出“前田”先生那平凡寂寥的人生…… 本片根据村上たかし的同名漫画改编。
星守之犬同主演影片作品