固有スキル『献身』を持つヤマトは『勇者選定機構』の目に留まり、勇者候補のパーティーに半ば強制的に組み込まれる。二組で争われた『勇者選抜レース』に勝利し、正式な勇者と認定された途端にヤマトは他の勇者から「ダメージを肩代わりすることしかできない無能」とクビを言い渡され、しかも魔物の巣窟となっている罪人を送る辺境の地に追放されてしまう。しかし、神の導きにより『献身』の新たな力と古の剣を手にしたヤマトは、魔境で生き抜くことを決意する…。