온 세상에 수없이 존재하는 마도사 길드. 마도사 길드란, 불가사의한 힘인 마법을 자유자재로 다루며 다른 이들을 도우는 자들인 '마도사'(魔度師)들이 모여 활동하는 일종의 모임 조직을 뜻한다. 훌륭한 마도사를 목표로 하는 소녀 루시는 엉뚱한 일로부터 불을 먹고 불을 토해, 불을 휘감아 싸우는 드래곤 슬레이어 나츠와 만나, 나츠가 소속하는 길드〈페어리테일〉에 가입한다.