妖精的尾巴故事叙述在一个充满魔法的世界——“阿斯兰特（EARTH LAND）”中，位于菲奥雷王国的一个众多厉害魔导士云集的魔导士公会“FAIRY TAIL”。露西一直希望能加入，成为其中的成员。在纳兹的引导下，露西终于得尝所愿，并结识了许多厉害的魔导士。随后，露西跟纳兹、格雷、艾露莎和哈比组成“最强队伍”，在这个全世界最吵闹、最暴力，但也是最快乐的公会里，创造出数不清的传说的，借着各种委托人的任务而不断变强，伙伴也一个一个加入，故事就这样渐渐揭开……

故事发生在大正十四年，那是一个女子地位极其卑微的年代，除了在家相夫教子，女孩们几乎没有别的出路。然而，就是在这样的年代中，不愿为命运所桎梏的大小姐小笠原晶子（中原麻衣 配音）下定了一个可以说是疯狂的决心——成立一支女子棒球队。

穗村玲子（桥本千波 配音）是一名个性稍微有些内向的女高中生，在转学去了新的学校之后，玲子发现自己的性格导致自己久久无法融入班级圈子里，感到稍稍有些孤独。最近班上流行着名为“WIXOSS”的卡牌游戏，玲子希望以此为契机能够拉近自己和同学们之间的距离，于是走进商店买了一组卡牌。

2130年，因为第三次世界大战，日本各地出现了被称为“BS（Black Spot，黑域）”的巨大污染区域，不知从什么时候起，在那荒凉的陆地上出现了住民，虽然他们被城里的人当做是“无用者”，但是他们当中有着具有特异能力的人，火、风、重力，人们把这些具有超自然力量的人敬畏地称为——NEEDLESS！

主人公汐崎春乃是一名住在父母经营的“NIWA旅店”的高中二年级学生，每天骑着本田生产的轻便摩托车去上学。春乃并非对周围的人和生活环境有所不满，但是心中却有一个朦朦胧胧的理想，那就是想去大都市看一看，想做一点什么特别的事情。后来，春乃在旅店里认识了骑着“LITTLECUB”的镝木小夜和骑着“BENLY”的别所杏里等朋友，然后向前迈出了新的一步…

愚蠢的人类被贪婪所驱使，按下了那枚摧毁文明的按钮。浩劫过后，人类世界退回到暴力血腥的原始阶段，而在这混乱的世道中，拉奥所统领的拳王军所向披靡。当初，拉奥作为大师兄，曾和健四郎一同学习北斗神拳。这个有着1800年历史的暗杀拳法，始终奉行着唯一继承人的准则。拉奥虽然实力雄厚，却始终缺乏健四郎的悲悯之心。当后者成为北斗神拳的继承人化身为救世主时，拉奥转而走上更为黑暗的道路。当拳王军的铁蹄已经统治这个国家之时，南斗自由军揭竿而起，并邀请健四郎一同对抗他的宿敌——拳王拉奥…… 本片根据原哲夫、武论尊的经典漫画原著《北斗神拳（北斗の拳）》，是《真救世主传说 北斗神拳》的第三部。