故事发生在初音岛，这是一个新月形的岛屿，以其全年盛开的令人难以置信的樱花而闻名。梦幻般的初音岛上发生了一个不可思议的现象，原本不会枯萎的樱花一夜之间突然枯萎了。两年后，初音岛上的樱花再次绽放。
于未来的某个时间和地方,人气歌唱组合双翼(Zwei Wing)举行了风靡万千歌迷的演唱会,岂料演唱第一首歌曲以后,会场就突然被大量谜之敌人Noise攻击.双翼的成员风鸣翼和天羽奏等不及总部发出命令,果断地展现出她们最根本的SYMPHOCAL战斗形态……其中一名歌迷立花响见证整件事的发生,亦因此牵连在内,成就了两年后完全不同的她……
这部电影告诉了山口组的两名成员Shimichiro（铃木信一饰演）和Yoshihiro（久石义弘饰演）调查未决案件的故事。三年前，当一郎呼吁对尚未解决的问题进行重新调查时；小丑案；在失踪案中，他被指派调查另一项完全不同的任务。
