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