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 tem 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.