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