本作描写了主人公与同伴们白天作为学生生活，夜晚则运用名为“Persona”的特殊力量，化身为“窃取心灵的怪盗”，向社会中扭曲腐坏的大人们发起挑战的都市浪漫物语。
故事发生在第二次世界大战中，由于无线电通信已经不安全，所以英国军方开始训练军鸽，利用他们来和法国地下抵抗组织和盟军进行通讯。野鸽子“勇士”看到这么多同类为国出力，也跃跃欲试。于是，“勇士”想尽办法混到了军鸽中，未经过训练的“勇士”和其他军鸽相比显得有些力不从心。但事有凑巧，“勇士”接到二战中最严峻的任务，把诺曼底登陆的情报送到盟军手中。面对敌军凶狠的军用猎隼，“勇士”能否顺利完成任务？
作恶多端的黑龙被封印在深不可测的天音湖中，每隔五百年便要举行凤凰大典，利用凤凰的叫声加固封印。有一个五百年如期而至，谁知在典礼进行的途中发生了意外，凤凰孵化失败，黑龙挣脱了束缚重返人间，世界陷入了水深火热之中。想要再度封印黑龙，必须前往天音谷寻找七件神器，它们共同吹奏出的乐曲能够催化凤凰蛋。不幸的是，虹猫（谢娜 配音）沉睡在天音湖底，无奈之中，蓝兔（袁慧敏 配音）只得独自和天音大师（张怀武 配音）踏上了寻找神器的旅途。途中，两人遇见了魔术师小狸（谢娜 配音），小狸于无意之中展现出了神奇的能力，成为了行动中不可缺少的重要环节。
