因车库岛出现一个胸口有着十字纹章,佩戴两根铁棍的强大魔导士，魔导士公会下设分支机构“妖精的尾巴（FairyTail）”的各位接收委托来到这座小岛寻找目标。谁知上岛不久大家便纷纷走散。露西?哈特菲利亚（平野绫配音）与哈比（釘宮理恵配音）偶遇名叫艾丽的美丽女孩，另一边厢纳兹·多拉格尼尔（柿原彻也配音）则得到男孩哈鲁的帮助。奇怪的是，FairyTail的各位遇到的陌生人都与他们有着诸多相似之处。纳兹和哈鲁十分投缘，他向新朋友提及了来此地的目的，结果他们却一言不合大打出手。激烈的打斗引来他们各自的同伴，以及藏在岛上的真正敌人……