故事发生在2015年的东京立川市，极度发达的网络科技让手机和社交网络成为了人们生活中不可或缺的一部分，与此同时，被称为“MESS”的网络漏洞亦常常给用户带来意想不到的麻烦。为了应对MESS造成的骚乱，一支名为“Gatchaman”的特别行动小组成立了，其中的成员，都是拥有着特殊能力的异能者。 拥有超高智商的活泼女孩一之濑初（内田真礼 配音）、极富正义感和责任感的橘清音（逢坂良太 配音）、平时懒懒散散但在工作中却极为认真的朼朼木丈（浪川大辅 配音）、沉默寡言身世神秘的宫现（小岩井小鸟 配音），他们所要面对的，是作为社交媒体“GALAX”中最具人气的领袖人物LOAD（村濑步 配音）。
线上游戏THE NEW GATE，因玩家数众多而热闹至极的虚拟世界突然发生剧变，将人们囚禁在游戏世界中，折磨着他们。为了打破这种痛苦的现状，身为游戏内最强玩家的一名青年——进决定挺身而出。阻挡在他面前的，是这个世界最强大的敌人“原初”。“结束了……！！！！”在殊死战的最后，进的一刀贯穿了“原初”的身体。回响的系统通知声宣告游戏破关，以及遭到囚禁的玩家们将获得解放。在人们一个个注销时，进也打算跟着向习以为常的世界告别，然而就在他注销的瞬间，崭新的大门突然开启——进受到光芒包覆后，映入他眼帘的竟是……游戏破关500年后的THE NEW GATE世界。身为最强玩家的青年将在变化为现实的游戏世界中，缔造出全新的传说。
忍びの里から抜け出したくノ一さとこは、 街で行き倒れていたところを通りすがりの女子高生このはに救われる。 だがそれも束の間、さとこは里からの追手に見つかってしまう。 しかしそんな追手をあっさりと返り討ちにするこのは。 …なんと彼女の正体は殺し屋だったのだ！ 世間知らずのくノ一と殺し屋女子高生の危ない共同生活がスタート！
