第七公爵家の後継者・レオンハルトは、魂の選別を司る「赤き刻印」の力で階級社会を統べる貴族として育てられてきた。しかし魔導訓練での儀式に違和感を抱いた彼は、夢で見た謎の少女に導かれ、地下聖堂に隠された真実に触れる。