这次剧场的故事将围绕一名持有名为“凤凰石”的神秘之石的充满谜题的女性角色“艾克蕾娅”展开。能够自由操纵火焰的灭龙魔导士纳兹，给了纳兹许多帮助的伙伴——会飞的猫哈比、星灵魔导士露西，“FAIRY TAIL”就是一个集结了许多个性丰富的成员们的热闹公会。某一天，“希望可以抓住在某个港口城市里作恶的盗贼团首领吉斯”的委托交给了这个公会。因为这个委托有着高额的报酬，纳兹一行人便意气风发地出发了，可是，因为露西的失误，近在眼前的吉斯逃走了。因为造成了任务失败而失落的露西，在回去的路途中，与一位名为艾库莉亚的谜之少女