L’histoire se focalise principalement sur les missions effectuées par l’une des équipes de Fairy Tail, composée de Natsu Dragnir (chasseur de dragon de feu), Lucy Heartfilia (constellationniste) et Happy (un chat bleu Exceed pouvant se faire pousser des ailes, voler et parler), qui seront très vite rejoints par Erza Scarlett (mage chevalier) et Grey Fullbuster (mage de glace), deux autres membres de la fameuse guilde. Ils sont rejoints au cours de l'aventure par Carla (une chatte blanche Exceed comme Happy) et Wendy (chasseuse de dragon céleste).

Il y a 107 ans, les Titans ont presque exterminés la race humaine.

Ces Titans mesurent principalement une dizaine de mètres et ils se nourrissent d'humains.

Les humains ayant survécus à cette extermination ont construit une cité fortifiée avec des murs d'enceinte de 50 mètres de haut pour pouvoir se protéger des Titans.

Pendant 100 ans les humains ont connus la paix.

Eren est un jeune garçon qui rêve de sortir de la ville pour explorer le monde extérieur.

Il mène une vie paisible avec ses parents et sa sœur Mikasa dans le district de Shiganshina.

Mais un jour de l'année 845, un Titan de plus de 60 mètres de haut apparait. Il démolit une partie du mur du district de Shiganshina et provoque une invasion de Titans.

Eren verra sa mère se faire dévorer sous ses yeux sans rien pouvoir faire. Il décidera après ces événements traumatisants de s'engager dans les forces militaires de la ville avec pour but d'exterminer tous les Titans qui existent.

Staz n’est pas un vampire comme les autres. En effet, il ne se nourrit pas de sang et rejette le fait d'être un vampire. Staz est le chef d'un territoire faisant partie du monde des démons. Un jour, une humaine nommée Fuyumi Yanagi atterrit par hasard dans ce mystérieux monde et fait la connaissance de Staz. Malheureusement, la jeune fille se fait dévorer par une plante carnivore et devient un fantôme. Staz décide donc de la ressusciter en partant dans une quête où il rencontrera plusieurs rivaux et ennemis.