《永存的樱花》叙述的是县警宣扬课的主人公单独调查老友古怪逝世事情的疑团，揭开事情真相和逐渐浮出水面的“公安差人”的故事。住在爱知县平井市的女大学生，在屡次被跟踪狂骚扰后，被神社的长子杀害。根据当地报纸的独家报导，差人延迟受理女大学生的报案，在此期间去旅行犒劳。县警宣扬广听课的职员森口泉置疑报社记者津村千佳毁约报导，但想证明自己清白的千佳却在一周后被发现横尸。自责和懊悔的想法驱使着泉，发誓要亲手捉住杀死千佳的凶手。