Prenant place peu de temps après la fin de l'arc Tartaros, l'histoire de ce second long-métrage sera principalement centré sur le personnage Natsu Dragneel, mieux connu sous le pseudo de Salamander.
Lek et Flene sont des guerriers de la tribu Han qui vivent dans un monde post-apocalyptique. Ils doivent combattre Tanguin, un puissant ennemi qui enlève sans cesse des femmes de leur village. Après la dernière attaque, les villageois exigent que Lek et Flene se rendent directement au camp de...