다양한 마법을 사용해 사람들의 의뢰를 해결하는 마법사 길드 ‘페어리 테일’의 멤버 ‘루시’는 어느 날 신비의 돌 봉황석을 지닌 채 기억을 잃고 떠도는 소녀 ‘에클레어’를 만나게 된다. 그러나 어둠의 길드가 나타나 봉황석을 가져가고, 두 개의 봉황석이 만나면 봉황이 부활해 세계가 무너진다는 사실을 알게 된 ‘페어리테일’ 멤버들은 막강한 힘과 마법을 지닌 어둠의 길드를 막기 위해 뭉친다. 일생 일대의 최대 미션을 받게 된 ‘페어리테일’은 절대힘을 지배하여 세계를 멸망시키려는 어둠의 세력에 맞서 거대한 마법 전쟁을 벌이게 되는데... 드디어 전설의 돌을 둘러싼 빛과 어둠의 판타지 전투가 시작된다!