由于联合军的阴谋，先帝戈萨十五世陛下驾崩，年少继位的阿萨琳十六世在大臣的极力推动下，发动了对联合宇宙军的全面战争。与此同时，联合宇宙军也在全力备战，招募士兵。在诱人的美女征兵广告前，杰斯迪·植木·泰勒动心了，于是他来到征兵处，面对入伍动机询问，他给出了以下经典回答：军队这种地方，吃饭不要钱，制服和生活日常用品全部都……不要钱！又不用担心房租，要取得各种执照也轻易，再加上搭乘宇宙战舰的话，到达敌方以前整天可以在冷气密封仓里睡觉，同时可以坐着做工作，没有比这更轻松的行业啦！不是吗？同时呀阁下！退役后又有退休年金可以过悠闲的生活，这实在令人向往呀！如此回答，基本上没人会让这种人加入军队的，然后，泰勒的演讲开始了！
桐人为了调查枪与钢铁的VRMMO「Gun Gale Online」里所发生的“死枪”事件而登陆了该游戏。 桐人将自己在ALO里的游戏转移到GGO里后，虽然遇上了乍看之下很容易被误认为是美少女角色的麻烦，但在经过狙击手少女诗乃的引导之后，顺利参加了决定最强枪手的PvP淘汰 赛“BoB”。 桐人在这个被枪支配的世界里，成为了唯一使用光剑战斗，并不断在“BoB”里获胜的知名角色。 他独特的战斗方式成为了玩家间讨论的焦点，知名度也不断上升。 次日，隔天举办的“BoB”正式大赛开始了。在聚集了许多强敌的“多人大混战”中，“死枪”终于现出身影。 “死枪”究竟是什么人？ “虚拟世界”真的能对“真实世界”产生影响吗？ 桐人即将独自挑战“死枪”！
某日，正在上高中的巳真兔季子（KEY）突然接到了和自己相依为命的爷爷的死讯，但她却哭不出来，因为她是个“机器人”，一个由爷爷亲手创造的完美的“机器人”，也正是由于这一点她从小就一直受到周围同龄人的讥笑和嘲讽。爷爷死前给KEY留下了口信，“去吧，孩子，你不用再作为一个机器人活着，去成为一个真正的人......但有个条件，你必需要有朋友，真正的朋友，能全心全意为你哭、为你笑的人，人数大约需要三万人。” 抱着这样一个几乎不可能实现的愿望，KEY只身来到东京。在这里她遇到了以前国中的朋友厨川樱，以及偶像歌星美浦的歌迷会会长三和土州一，大家一起为实现KEY的愿望，将她发展成偶像歌手而努力着。同时爷爷的助手若木知叶也悄悄来到了东京，似乎预示着KEY身边会发生不寻常的事。另一方面，偶像歌星美浦及其所属的米诺斯公司也并非看上去的那么简单，到底它的后台老板蛙杖有什么不可告人的目的？他与KEY爷爷的死有关吗？KEY的身体里到底有什么秘密？她最后能如愿地成为偶像，变成一个普通的女孩吗？
这座城市住着众多的神，其中心存在着通往地心深处——深渊的“地下城”。城市的名字是迷宫都市欧拉丽。女神赫斯缇雅与冒险者贝尔·克朗尼，一如既往地是主神和仅仅一名眷族的最小构成。但达成了世界最快升级这一伟业的贝尔，开始受到前所未有的的万众瞩目——迷宫中的相遇，以及冒险——这是再次开始编织的，少年所走过的，女神所记录的【眷族物语】
故事围绕少女幽鬼展开，其通过参与由神秘组织举办的死亡游戏获取赏金。游戏参与者多为美少女，生存挑战过程被全程监控并向特定观众直播，参赛者每通过一关即可获得对应奖金
