《不朽的櫻花》講述的是縣警宣傳課的主人公獨自調查好友離奇死亡事件的謎團，揭開事件真相和逐漸浮出水面的“公安警察”的故事。住在愛知縣平井市的女大學生，在多次被跟蹤狂騷擾后，被神社的長子殺害。根據當地報紙的獨家報道，警察拖延受理女大學生的報案，在此期間去旅行慰勞。縣警宣傳廣聽課的職員森口泉懷疑報社記者津村千佳毀約報道，但想證明自己清白的千佳卻在一周后被發現橫尸。自責和后悔的念頭驅使著泉，發誓要親手抓住殺死千佳的兇手。