Órfão, Natsu quando pequeno foi encontrado por um dragão chamado Igneel, que acabou adotando-o. Foi também Igneel quem treinou o garoto e o ensinou a dominar o fogo. Mas, certo dia, o dragão desapareceu misteriosamente. Desde então, Natsu tem percorrido várias cidades procurando o seu pai adotivo, sempre acompanhado de Happy, um gatinho falante que possui asas.

Em uma dessas viagens de busca, o feiticeiro conhece Lucy, uma jovem atraente, cujo sonho era fazer parte de uma guilda – uma espécie de cooperativa que atua como mediadora de assuntos relacionados a trabalhos e informações para feiticeiros –, mais especificamente da Fairy Tail.

O sonho da garota não demorou muito para acontecer, pois Natsu acaba ajudando-a a entrar para o bando da Fairy Tail. Na realidade, Lucy será mais uma aliada na jornada em busca a Igneel. Juntamente com Gray e Elza, Natsu e sua nova amiga irão enfrentar poderosos magos pertencentes a guildas das trevas, além de viverem muitas aventuras emocionantes.