天寒地冻的札幌，身为私家侦探的“我”和搭档高田泡在一家安静昏暗的酒吧里打发无聊的时光。与此同时，在当地金融界颇有声望的雾岛敏夫社长在夜归途中因救助一名女性遭人杀害。此后不久，“我”接到一通神秘电话，电话另一头的女人自称近藤京子，她委托“我”去某律师事务所打听名叫加藤的男子的行踪。看似简单的任务，却将“我”和高田拉入危险重重的泥潭。更诡异的真相不久也浮出水面，真正的近藤京子早在一年前就在一场火灾中死去……

2012年的一个夜晚，自幼在某孤儿院长大的矢口敦也（山田凉介 饰）、小林翔太（村上虹郎 饰）和麻生幸平（佐藤宽一郎 饰）对某女企业家实施了抢劫，由于汽车意外抛锚，他们仓皇逃到了一家早已关门的杂货店内躲藏。这家名为浪矢杂货店的铺子此前由风趣和善的老人浪矢雄治（西田敏行 饰）经营，数十年前他出于玩笑帮小朋友们解答各种困扰，后来名气越来越大，以至于有人专程向他咨询人生中的难题。本来从1980年就该沉寂的店铺，却在三人闯进来后收到了烦恼咨询信。随后敦也等人发现，这些信件竟然来自遥远的过去。神秘的夜晚，迷途青年执笔为他人排忧解难，他们的命运和这家解忧杂货店紧紧联系在了一起……

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

大泉洋饰演一名在北海道札幌红灯区展开活动的私家侦探，松田龙平饰演北海道农业大学的一名助教，在剧中是侦探大泉洋的亲密伙伴。本篇故事主要讲述了泡吧侦探有一天接到一名神秘女子（小雪 饰）的电话，这个电话让他和同伴（松田龙平 饰）卷入了一个危险的新事件。西田敏行将在电影中饰演一名富裕的企业家。

该片根据日本推理小说家东野圭吾原著小说《解忧杂货店》改编，讲述了人们只要写下烦恼投进杂货店前卷帘门的投信口，第二天就会在店后的牛奶箱里得到回答的故事。