Игра начинается в Королевстве Валдия, куда внезапно вторглось демоническое царство Бесек. Это царство является домом для демонов Маджин, которые захватили Принцессу Вальдии. Король Валдии объявляет поход для ее спасения, в котором участвуют многочисленные искатели приключений с разными намерениями. История игры рассказывается с точек зрения пяти главных героев, которые отправляются в царство Бесек, чтобы спасти принцессу.
