1つの国に1つは結成されていることが当たり前のアサシン教団。それぞれがそれぞれの思想を掲げ、依頼に従って暗殺を遂行していた。そんな社会に、変わり者たちが結託するアサシン教団があった。多くのアサシン教団が欲にまみれた思想を掲げる中、彼女らは平和を願い、戦い続けた。
…というのは建前で、私はレゼ子やユウナたちと楽しく暮らすはずだったアサシンの少女、フェリシエラ・ヘルダー。かつての戦争で殺したはずの敵が復活してしまい、ソイツをもう１回倒す為ゼッシュトゥルオン帝国に向かうことに…。
戦争で英雄とされた(？)私は仲間たちとともに、もう一度、世界を救う決意をする