本片是以神木高中“古典部”为舞台，围绕四个部员折木奉太郎、千反田爱瑠、福部里志、伊原摩耶花展开的校园推理剧。神木高中一年级生折木奉太郎是一个“节能”主义者，他信奉“不必要的事不做，非做不可的事就尽快解决”，过着“灰色”的高中生活。不参加任何社团的他，却因为姐姐的拜托而加入了濒临废部的“古典部”。在古典部他结识了好奇心旺盛的千金小姐千反田爱瑠，国中好友福部里志、伊原摩耶花也相继加入古典部。
很久以前，无人居住的山里建立有人类最新的研究中心 某日，研究用的main computer突然拥有自己的意识而暴走，人类费尽千辛万苦阻止了暴走，取回了和平……看起来是这样的 回到和平生活的人们，为了预防敌人再次暴走袭来，而准备了巨大萝卜，并选出战士们进行训练，某日，这一天终于来临了 站在袭来的敌人们面前的队伍，就是特命战队Go Buster！！ 他们的战斗，现在开始！
线上游戏THE NEW GATE，因玩家数众多而热闹至极的虚拟世界突然发生剧变，将人们囚禁在游戏世界中，折磨着他们。为了打破这种痛苦的现状，身为游戏内最强玩家的一名青年——进决定挺身而出。阻挡在他面前的，是这个世界最强大的敌人“原初”。“结束了……！！！！”在殊死战的最后，进的一刀贯穿了“原初”的身体。回响的系统通知声宣告游戏破关，以及遭到囚禁的玩家们将获得解放。在人们一个个注销时，进也打算跟着向习以为常的世界告别，然而就在他注销的瞬间，崭新的大门突然开启——进受到光芒包覆后，映入他眼帘的竟是……游戏破关500年后的THE NEW GATE世界。身为最强玩家的青年将在变化为现实的游戏世界中，缔造出全新的传说。
忍びの里から抜け出したくノ一さとこは、 街で行き倒れていたところを通りすがりの女子高生このはに救われる。 だがそれも束の間、さとこは里からの追手に見つかってしまう。 しかしそんな追手をあっさりと返り討ちにするこのは。 …なんと彼女の正体は殺し屋だったのだ！ 世間知らずのくノ一と殺し屋女子高生の危ない共同生活がスタート！
这个世界存在着一种被称为“魔女”的人，她们隐藏自己的力量，在世界上平静安逸地生活着。她们有着自己独特的联络方式，偶尔召开一些会议，喝喝茶，赏赏花。倾听着地球的声音，了解自然的她们，为了想要融入人类的生活而在世界上团结努力地生活着。 由于长年累月过着人类的平凡生活，现在魔女的子孙们渐渐失去了魔法的力量。大多数魔女却非常高兴，因为在人间社会要是拥有“特异”的力量会招来什么样结果，大家都很清楚。但是好景不长，平和的日子终于被打破了…… 被魔女们称为圣地的地方笼罩着瘴气，那其实是增加魔女们魔力的秘密媒介。生活在人间的魔女们，认为无用的力（魔法）只不过是一种绊脚石罢了，因此将它封印了起来。但是不知为何封印却被解开，瘴气向世界各地扩散着，有着魔女的遗传子的孩子们的魔力一起觉醒了…… 最高干部的魔女们，决定向各地的小学派遣特使。将世界各地的还未接触过魔法的孩子们集中起来，传授给他们在人间生存以及自卫的法术。持有魔女的遗传子的孩子们，被称为了次世代魔女，即魔法少女。
