Molti secoli fa, la leggendaria città di Kyiage, la capitale di un grande stato, fu catturata da crudeli orde malvagie. I grandi maghi che governavano il paese, in risposta a questo attacco, usarono i loro poteri e trasformarono l'intera città in un enorme lago, condannando gli invasori e se stessi a morte. Tuttavia, ben presto si scoprì che quel sacrificio era stato vano, sebbene la popolazione fosse sopravvissuta, il paese si disintegrò in una serie di stati più piccoli, in conflitto tra loro e iniziò un periodo buio nella storia del regno.