在某个临海小镇,隶属魔导士公会下设分支机构“妖精的尾巴(Fairy Tail)”的纳兹·多拉格尼尔(柿原彻也 配音)、露西·哈特菲利亚(平野绫 配音)、格雷·佛尔帕斯塔(中村悠一 配音)等人接受委托,前来捉拿某盗贼团头领基斯。过去,在被称作冬木的城市曾举行过由七位魔术师与英灵参加的“圣杯战争”。 然而趁着第二次世界大战的混乱,“某位魔术师”强行夺走了圣杯—— 数十年过去,千界树一族高举那个圣杯为象征,叛离了魔术协会,宣布独立。