巴黎Q娘《不朽的樱花》讲述的是县警宣传课的主人公独自调查好友离奇死亡事件的谜团，揭开事件真相和逐渐浮出水面的“公安警察”的故事。住在爱知县平井市的女大学生，在多次被跟踪狂骚扰后，被神社的长子杀害。根据当地报纸的独家报道，警察拖延受理女大学生的报案，在此期间去旅行慰劳。县警宣传广听课的职员森口泉怀疑报社记者津村千佳毁约报道，但想证明自己清白的千佳却在一周后被发现横尸。自责和后悔的念头驱使着泉，发誓要亲手抓住杀死千佳的凶手。