A história se passa em um universo conhecido como Mundo Mágico, uma terra onde a magia é usada em larga escala e os magos gozam de um alto status. Para organizar e facilitar a vida dos magos, surgem as guildas, organizações controladas pelo Conselho que, por sua vez, é controlado pelo Governo. Uma guilda funciona como uma "agência de empregos temporários": um cliente encomenda um serviço, um mago (sozinho ou em equipes) aceita a tarefa e caso seja completado com sucesso, há uma recompensa que varia de acordo com a periculosidade e grau de dificuldade da "missão". Contudo, assim como existem guildas "pacíficas" como a Fairy Tail, também existem guildas das "trevas", de mercenários, com fins e objetivos obscuros.