故事舞台是在机动战士高达中的一年战争终结后七年。战争结束后一部份吉恩公国军事势力并未降伏继续在各地与地球联邦军发生军事冲突，因此地球联邦军内部强力主张追杀吉恩残余份子的激进排他势力泰坦斯（Titans）结成。由于泰坦斯对宇宙住民的强硬血腥镇压的手段，反势力奥干A.E.U.G.(台湾翻译为奥干，港译为奥古)结成。故事的开始于宇宙世纪0087年（U.C. 0087），前半主要围绕奥干和泰坦斯两派系的对抗，中段吉恩残余份子上阿克西斯(港译为阿古捷斯)登场，与奥干、泰坦斯角力周周旋，展开激战。
马德拉斯（小林沙苗 配音），一位行迹诡异的杀手，活跃在卡萨索尼卡王国内战的战场之上。玛格丽特（桑岛法子 配音），一笔价值不菲的遗产的唯一继承人，从小打到都是养尊处优的大小姐。这两个表面上看来毫无关联的女子，其唯一的共同点就是都失去了记忆。而玛格丽特唯一记得的，只有“马德拉斯”这一个名字。 一本神秘的绘本将玛格丽特带往了卡萨索尼卡，而国际犯罪组织安纺亦盯上了玛格丽特，他们派出了特务卡罗莎（森川智之 配音）潜伏在玛格丽特身边。在卡萨索尼卡，马德拉斯和玛格丽特终于相遇了，她们决定共同寻找绘本的起源和隐藏在其中的秘密，与此同时，马德拉斯和她的指导老师潘尼莎（雪野五月 配音）一起，揭露了安纺贩卖军火，并且想要掀起世界大战的巨大阴谋。
ヒーローにはなれなかった…それでも誰かを救いたい！ 非合法(イリーガル)ヒーローたちによる 等身大の成長物語！ 堀越耕平氏が10年に渡り「週刊少年ジャンプ」で連載、 世界中で爆発的な人気を誇る『僕のヒーローアカデミア』。 その “ヒロアカ”の公式スピンオフシリーズ 『ヴィジランテ 僕のヒーローアカデミア -ILLEGALS-』が、待望のアニメ化！ 脚本：古橋秀之 作画：別天荒人により「少年ジャンプ+」で連載された この作品で描かれるのは、『僕のヒーローアカデミア』の数年前の物語―！ 時代は世界総人口の約8割が超常能力を持つ超人社会。 混乱渦巻く世の中で、事故や災害、そして“個性”を悪用する 敵ヴィランから人々を守る「選ばれし」職業＜ヒーロー＞。 その一方で、「選ばれる」ことはなくとも、目の前の人を救わずにはいられない人々もいる。これは、そんな非合法イリーガルヒーロー《ヴィジランテ》の物語。
梅普露沉迷于VRMMO『NewWorld Online』。防御力拉满，刚开始玩的时候想成为耐力型游戏玩家。她取得了多个凶恶的技能，并经历了一次又一次的蹂躏！因为异常的战斗状态，被人们视为“幕后黑手”级别的有名玩家。 和好朋友莎莉一起创建的公会【枫树】也吸引了很多个性独特的可靠的同伴，他们的联系进一步加强。然后—游戏里添了新的楼层，和曾经的对手联手，增加新的伙伴，还有新的活动开办！？ 在这里果然也会看到梅普露他们的大显身手……？ 世界很宽广，冒险将越来越有趣！
作品主要讲述了某天，一款掀起大热潮的VRMMORPG「YGGDRASIL」原本会停止一切服务，但即使过了结束时间，玩家也不会退出游戏，NPC也有了各自的思想。现实世界中喜爱电玩的主人公铃木悟（真名）在等待系统强制登出时，与“安兹·乌尔·恭”公会的成员意外穿越到了异世界，并且自己还变成了拥有骷髅外表的最强魔法师——“飞鼠”。就这样，真正的奇幻传说正式拉开帷幕。
在每一个角落都被探索完毕的世界中，唯一残留的秘境——大洞穴“阿比斯”。 不知道延续到何方，深不见底的巨大纵向洞穴， 栖息着奇妙奇怪的生物们， 沉眠着现在的人类无法制造的贵重遗物。 “阿比斯”那充满了不可思议的姿态吸引了人们，并驱使人们展开冒险。 如此，多次挑战大洞穴的冒险者们， 陆续得到了“探窟家”的名号。 住在建造于阿比斯边缘的城镇“奥斯”的孤儿莉可， 梦想着有朝一日成为母亲那样伟大的探窟家，并解开阿比斯的谜团。 某天，以母亲莱萨的白笛被发现为契机， 莉可决定潜入阿比斯深处。 被莉可捡到的丧失记忆的机器人雷格， 也为了寻找自己的记忆而决定同行。 莉可在深界四层中了穿弹兽的毒。 救了莉可的，是“生骸”娜娜奇。 娜娜奇也成为两人的同伴，三人的冒险向着波多尔多所在的深界五层进发。 在那里，他们遇到了一位自称为普鲁修卡的女孩子……
