在海外学习法律归来的仓持典子（井上真央 饰）撞坏黑道的豪车，为避免卖身还债，她求助于自称“道歉师”的黑岛让（阿部隆史 饰）。经营东京道歉中心的黑岛以极其专业的技巧圆满解除这一危机，之后典子也作为员工效力黑岛旗下。
在这里，他必须与一个又一个联系人进行单线接触，接触的证明是红色或绿色的火柴盒。在这些联系人中，有一个谨慎的、热爱音乐的中年男子（路易斯·托萨尔饰），一个热爱电影的白衣女子（蒂尔达·斯温顿饰），还有一个痴迷于波西米亚文化的老人（约翰·赫特饰），以及一个迷迷于命理学的神秘东方女子（工藤喜贵饰）。在他们的指引下，凶手一步一步地接近目标
