电视动画《梦幻之星Online2》根据世嘉游戏开发的同名网络游戏改编。《PSO2》动画化的消息于2015年7月12日举办的现场活动中发表。动画版的故事将是完全原创，以近未来的地球为舞台，也可说是《PSO2》玩家们的故事。动画2016年1月份开始依序在TBS、BS-TBS等频道播映。

930年代，以欧洲为中心突然出现的人类之敌“涅洛伊”。能够对抗以通常的兵器难以破坏的涅洛伊的，只有被称作魔女的、拥有特殊魔法力的少女们而已……。“无畏魔女”是介于“强袭魔女”第1期和第2期之间的故事。1944年9月，在以第501统合战斗航空团“Strike Witches”为中心的联合军活跃之下，高卢共和国上空的涅洛伊巢穴消灭，欧洲西部的安全得到了确保。以此为机，联合军开始正式计划对欧洲中央~东部方面的反抗作战。在欧拉西亚帝国彼得堡构筑了基地的，第502统合战斗航空团“Brave Witches”

　独裁国家统治者——西亚古共和国将军卡路玛，在国家解体之际之时准备前往日本政治避难，在此期间他发表了制造恐怖活动的声明。多年过去，卡路玛麾下以卡盖鲁大佐等为首的一群身上文有“梵”字的特工接连自杀。而在他们死之前，几乎每个人都留下了绰号为“傀儡师”的黑客即将到来的讯息。近两年不断壮大的公安九课受命调查此事，经过户草和巴特的层层追查，发现少佐也涉足其中。而随着调查的深入，近年多起诱拐案件、逐渐凸现的贵腐老人现象甚至日本一些重要部门也都与傀儡师的案件有关。揭去重重迷雾，骇然的真相慢慢浮出水面……

以本篇登场人物辛巴达为主角，描写本篇15年前的故事的外传漫画。作品叙述一个跨越七个海洋，攻略七个迷宫，最终成为一国之君的男人的故事，人们秉持著敬畏和羡慕将他称为——“七海霸主”辛巴达。