妖精的尾巴故事叙述在一个充满魔法的世界——“阿斯兰特(EARTH LAND)”中,位于菲奥雷王国的一个众多厉害魔导士云集的魔导士公会“FAIRY TAIL”。露西一直希望能加入,成为其中的成员。2016年,由于开始侵蚀世界的怪人“BugStar”=未知的电脑游戏病毒侵蚀开始。为了救助感染者,决定与BugStar战斗的天才玩家宝生永梦变身为假面骑士Ex-Aid。