勇者のハーレム入りを拒絶したことでパーティーを追放され、悪評により全てを失った魔法使いリリア。

絶望の中、故郷の幼馴染である剣士カイと運命的に再会し、二人で新たな道を歩み始める。
しかし、元勇者アレスからの執拗で卑劣な妨害が次々と襲い掛かる。

絶体絶命の危機の中、リリアを守るため、カイは内に秘めた「勇者の素質」とも言える強大な力を開花させる。

さらに、追い詰められたアレスが召喚した謎の悪魔という新たな脅威にも直面しながら、諦めないリリアとカイは、互いの絆を深め、真の勇者への道を切り拓いていく。