治安を護る勇者が非常に少ない地域を旅するアッシュ。そこでは、神に反逆する闇勇者・オルギアが、呪われたアイテム『メドゥーサ』の力を使って人々に呪いを植え付けていた。闇勇者に因縁があるアッシュは、近くにオルギアが居ると知り、闇勇者を阻止するべく再戦に臨む。いっぽう別の村では勇者を自称する少女・マリーが孤軍奮闘していた。勇気はあるが明らかに実力不足な彼女を見かねて、アッシュたちは『無免許勇者流・勇者道』を教えようとする。不自然なまでに少ない勇者、そこにはオルギアも絡む非道な陰謀が隠されていた――。