在某个临海小镇，隶属魔导士公会下设分支机构“妖精的尾巴（Fairy Tail）”的纳兹·多拉格尼尔（柿原彻也 配音）、露西·哈特菲利亚（平野绫 配音）、格雷·佛尔帕斯塔（中村悠一 配音）等人接受委托，前来捉拿某盗贼团头领基斯。经过一番激战，虽然纳兹等人消灭盗贼团的大多数成员，可是基斯还是在露西面前溜走。心灰意冷的众人回到总部，露西则意外在途中救助了神秘少女艾克蕾娅（远藤绫 配音）。失去记忆的艾克蕾娅手持半块凤凰石，她隐约记得要前往一座森林。纳兹他们决定出手相助，谁知在旅途中不断有敌人向他们袭来，而他们的目标便是那半块引来无数纷争的凤凰石……
本片根据漫画家真岛浩的同名原著改编。
井上穗乃花 和泉风花 本泉莉奈 日高里菜 八代拓 日笠阳子 日野聪 诹访部顺一 内田真礼 高柳知叶 漆山优希 上条沙惠子 上田瞳 田所梓 大桥彩香 兴津和幸 坂口候一
古谷彻 铃置洋孝 堀秀行 堀川亮 桥本晃一 潘惠子 纳谷六朗 曾我部和恭 户谷公次 难波圭一 田中亮一 柴田由美子 矢田耕司 神谷明 森功至 古川登志夫 广川太一郎
使人误解的工房主～关于原英雄队伍的杂役人员，实际上除了战斗能力外全是SSS的故事～
小松未可子 濑户麻沙美 田中美海 竹达彩奈 石川界人 江口拓也 Takuya Eguchi 金元寿子 田中理惠 冈本信彦 早见沙织 吉冈茉祐
Zach Aguilar 雨宫天 Brian Timothy Anderson Chris Cason 雷·蔡斯 Allegra Clark Amber Lee Connors 罗比·戴蒙德 本·迪斯金 Dorothy Elias-Fahn Dorah Fine 福山润 Erika Harlacher 凯尔·赫伯特 Joe Hernandez