Ngày XX tháng XX năm XXXX,

Thế giới rơi vào sự hỗn loạn trước sự xuất hiện nhiều đột biến của các loài sinh vật kì dị sở hữu sức mạnh đáng sợ được gọi là quái vật. Chúng tấn công và đem đến sự đe dọa cho con người... Và kẻ đáng sợ nhất, đứng trên đỉnh lũ quái vật chính là "Maou" ( Đại Ma Vương ), kẻ lãnh đạo đoàn quân quỷ với sứ mệnh hủy diệt loài người.

Thế nhưng, con người không chỉ đứng yên chờ chết, nhìn bản thân bị hủy diệt bởi lũ quái vật. Những người có sức mạnh từ nhiều chủng tộc khác nhau đứng lên chiến đấu chống lại lũ quái vật, họ được gọi là các "Du hành giả". Càng ngày, số người trở thành "Du hành giả" càng nhiều hơn và trở nên phổ biến. Bằng cách tiêu diệt quái vật và thám hiểm các di tích ( Dungeon ) thông qua các nhiệm vụ ủy thác, họ sẽ nhận được các khoản lời tùy vào độ khó của chúng. Các du hành giả khá đông nên được phân theo các cấp bậc dựa trên sức mạnh và kỹ năng của họ, các cấp bậc được chia thành ( từ thấp đến cao ) :
- Wood ( Gỗ - du hành giả tân binh )
- Rock ( Đá – du hành giả cấp thấp )
- Copper ( Đồng – du hành giả cấp trung )
- Sliver ( Bạc – du hành giả cấp cao )
- Gold ( Vàng – du hành giả tinh anh )
- Diamond ( Kim Cương – du hành giả huyền thoại )
- Hero ( Anh Hùng – Yuusha )

Yuusha, vị anh hùng được cho là du hành giả truyền thuyết, kẻ được các vị thần tối cao lựa chọn ban cho sức mạnh để hoàn thành sức mệnh của mình, đó là ngăn chặn quân đoàn quỷ và đánh bại Maou ...

Câu chuyện của các du hành giả bắt đầu ...