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