オークと人の諍いを治め、王女ユリアの護衛で王都へとたどり着いたルディスたち。山の上に建つ王都に驚くのも束の間、近くの村を襲ったスケルトンの群れの退治をしたり、王都の地下へと潜りながら、吸血鬼のアーロンやフェニックスのインフェルティスら―かつての従魔たちとの再会を果たしていく。そんな中、初代国王ヴィンターボルトと、堕天使フィオーレの企みがルディスたちを襲い始める。