Após a morte de sua mestra, Ul, Gray Fullbuster parte em sua própria jornada para conhecer o mundo e aprimorar as habilidades que aprendeu com ela. Enquanto enfrentava um clima selvagem e neve intensa, ele encontra uma garota assustada, Nano Leaf, fugindo de perseguidores. Em menor número, ambos são capturados e levados de volta para a guilda das trevas Chrono Noise. Gray logo descobre o plano nefasto da guilda para Nano e, se ele deseja continuar a ver o mundo, deve fazer tudo ao seu alcance para deter o plano maligno deles e resgatá-la. Tale of Fairy Tail: Ice Trail narra as aventuras de Gray antes de se tornar parte da Fairy Tail e os desafios que ele supera para se fortalecer.