魔王を倒した史上最強の勇者パーティが世間から姿を消して早一年。彼らの偉業を記した『ギルムット伝説』は今や禁書として国から厳しく取り締まられていた。 かの勇者パーティ『アビスレギオン』に強い憧れを抱いていた少年エリルは村では出来損ないと罵られ、迫害されてきた。禁書を所有していることが、街の傭兵であるオーダーキーパーに見つかり、逃げ出すことを決意。そんな中、エリルは勇者パーティの一員の公開処刑が翌日決行されることを耳にし、救出することに決める。ハズレスキルと馬鹿にされてきた『解除』スキルを駆使して。