故事发生在一个虚拟的奇幻世界之中。在这里，相对应的两人将手牵在一起，所产生的心灵连结“宁录”能够成为拥有着强大力量的武器。在传说中，这个世界上存在着掌控着一切的神，只要将神打败，就能够实现内心最强烈的愿望。长久以来，握手者们都将打败神作为目标，不断地战斗着，而一切因果的汇聚点就在大阪。 高槻手纲（齐藤壮马 配音）是对机械十分着迷的男子高中生，一次偶然中，他在研究室里邂逅了昏睡中的少女芥川小代理（诸星堇 配音）。手纲牵住了小代理的手，想不到小代理竟然从昏睡中醒来，两人成为了搭档。
带着容易引起灾难的危险秘宝“魔剑目录”，居无定所的流浪剑士，殇不患。从祖国西幽离开辗转来到了东离之地后，好不容易获得了一时安宁的他，不料被仇敌“祸世螟蝗”得知这个消息，再次陷入危机之中。从遥远的西幽不断接揰而来的异能、异形的刺客们。就在殇不患面对这样的困境之中，身穿红莲之衣谜一般的吟游诗人就此现身。
表面上看来，索尼娅（田村睦心 配音）是一个扎着双马尾的金发美少女高中生，但实际上，她有着一个秘密的身份——杀手。作为一名杀手，索尼娅有着异常敏锐的神经，任何突然靠近她的生物，都会受到她的强力攻击。少女折部安奈（赤崎千夏 配音）自称是索尼娅的朋友，但似乎没有得到索尼娅的认可。因为其大大咧咧的天然呆个性，安奈经常成为索尼娅本能攻击的受害者。 在无意间，安奈发现，虽然索尼娅是个令人闻风丧胆的杀手，但她在昆虫和妖怪方面却有着意外小的胆量，这也成为了拉近二人关系的重要契机。同时，索尼娅的杀手同事吴织亚切（高部爱 配音），毫无存在感的不知名少女（钉宫理惠 配音）也来到了安奈的身边，杀手和少女们热闹的日常生活展开了。
