Magi se passa num local semelhante às Arábias que ouvimos nos contos de Mil e Uma Noites, mas não é o mesmo mundo. Nesse mundo, diversas “dungeons” surgiram em locais aleatórios do planeta, e sabe-se que dentro dela existem muitos tesouros, mas também muitos perigos. Poucos conseguiram sobreviver à aventura de percorrer essas dungeons, e muitas lendas tentam explicar mas pouco se conhece sobre o que acontece quando alguém “vence” a dungeon.