Secondo la leggenda, la nascita della città di Galepia fu possibile solamente grazie all'intervento di una dea che creò una serie di portali con un numero inquantificabile di dungeon. I materiali preziosi presenti all'interno di questi portali, spinsero le persone a stabilirsi nell'area circostante creando un vero e proprio mercato e delle agenzie di avventurieri. Minato, il protagonista, riceverà un invito da parte di una sua amica che gli chiederà di diventare il presidente di una della Kibou Company, dato che il posto è attualmente vacante. Il suo compito sarà quello di accettare i lavori dei clienti e dettare istruzioni alla sua squadra di avventurieri per affrontare al meglio le battaglie all'interno dei dungeon.