リオンは剣術も魔法も治癒も一人でできる万能の勇者だった。そのためパーティを組まずに、たった一人で魔王を撃破してしまう。しかし、魔王が死ぬ直前に強力な呪いをかけられてしまい、一人であったことが災いして、そのまま命を落としてしまう。時は流れ、あるところにリオンという内気な貴族の少年がいた。気弱なリオンは傲慢な兄にこき使われる日々を送っていたが、ある日森でオーガに襲われた際に、前世の記憶を思い出す。それは、自分が勇者リオンであった記憶。前世の記憶を取り戻したリオンは、魔王のいない今世では自由気ままに生きようと思い、飼っていたスライムのスーラを連れて実家を出て旅に出る。最強勇者の悠々自適な冒険の旅がいま始まる!