A história se passa em um lugar 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 de magos controladas pelo Conselho que, por sua vez, controlado pelo governo. 

Uma guilda funciona como uma agência de empregos: um cliente encomenda um serviço, um mago escolhe este serviço e se o completar com sucesso recebe uma recompensa que varia de acordo com a periculosidade e grau de dificuldade da "missão". Porém, assim como existem guildas pacíficas como a Fairy Tail, também existem guildas de mercenários, com fins e objetivos escusos.