《不朽的樱花》讲述的是县警宣传课的主人公独自调查好友离奇死亡事件的谜团，揭开事件真相和逐渐浮出水面的“公安警察”的故事。住在爱知县平井市的女大学生，在多次被跟踪狂骚扰后，被神社的长子杀害。根据当地报纸的独家报道，警察拖延受理女大学生的报案，在此期间去旅行慰劳。县警宣传广听课的职员森口泉怀疑报社记者津村千佳毁约报道，但想证明自己清白的千佳却在一周后被发现横尸。自责和后悔的念头驱使着泉，发誓要亲手抓住杀死千佳的凶手。
因犯事而被判入狱之弱智成年人肥猫获保释，社会工作者玛姬奉命派往照料肥猫，玛姬接肥猫出狱，并带他去离岛拜祭父母，因交通意外二人分开，肥猫独自流浪。肥猫得一老人五叔公收留，由于其简单乐观性格，很得村人好感，更化解老人与隔壁青年之误会，三人成为好友，肥猫快乐的渡过了一段时间。肥猫参加乡村表演，玛姬从电视看到，于是往乡村向老人讨回肥猫，谁知警察的突然介入让肥猫身受重伤。
