改编自月夜泪创作的同名小说，作品背景设定在一个有魔法，有异族的异世界。只不过这并不是一部穿越男主的故事，而是关于一位少年复仇的故事。
当现实世界沦为十二层“巨塔游戏”，人类退守最后一座孤城。 前世，江临为救青梅竹马深入险境，却惨遭挚友宁生背叛惨死。带着满腔怒火重生的他，誓要将仇人挫骨扬灰！...
本片主角伍六七原本在小鸡鸟上生活得无忧无虑,但因为失忆所以其身份成迷。随看外来者登入小岛认出了伍六七,各种阴谋也开始笼罩小鸡岛。于是伍六为了保护伙伴和他们的家园,决定回到玄武国迎接自己的宿命。
在新季节里，三云队为了晋级A级以及选拔远征部队而参加B级等级战的时候，受到了近界最大军事国家阿富特克拉德命令的附属国加罗普拉出现，急袭本部。 从被绝密召集的边界精锐部队的迎击战中拉开帷幕。 从率领着大量特立恩兵的加罗普拉的进攻中，边境能守护本部吗！？ 随着动画的发展，动画世界也越来越热闹。
平凡小镇，生活在五口之家的普通小学生高町奈叶（田村由香里 配音）与好友月村铃鹿（清水爱 配音）和爱丽莎·巴尼斯（钉宫理惠 配音）过着无忧无虑的生活。这一日，她们偶然发现一只类似水貂的动物尤诺·斯克莱亚（水桥香织 饰）。受伤的尤诺得到奈叶等人的救助，谁知接下来小镇便连续出现各种怪物。在尤诺的帮助下，奈叶利用Rising Heart变身成为魔法少女，击败了入侵的怪兽，并且得知关于能量结晶快Jewel Seed的秘密以及自己的使命。此后的日子里，她为了成为合格的魔法少女背着好友们展开修行。这一晚，神秘魔法少女菲特·泰斯特罗莎（水树奈奈 配音）突然出现，与奈叶展开激战。 她们之间的夙缘由此展开……
