这部新动画讲述史努比去了太空总署后梦想当一个字航员，然后这梦想成为了事实，他和糊涂塌客被选中参加一个精英太空任务。
表面上看来，索尼娅（田村睦心 配音）是一个扎着双马尾的金发美少女高中生，但实际上，她有着一个秘密的身份——杀手。作为一名杀手，索尼娅有着异常敏锐的神经，任何突然靠近她的生物，都会受到她的强力攻击。少女折部安奈（赤崎千夏 配音）自称是索尼娅的朋友，但似乎没有得到索尼娅的认可。因为其大大咧咧的天然呆个性，安奈经常成为索尼娅本能攻击的受害者。 在无意间，安奈发现，虽然索尼娅是个令人闻风丧胆的杀手，但她在昆虫和妖怪方面却有着意外小的胆量，这也成为了拉近二人关系的重要契机。同时，索尼娅的杀手同事吴织亚切（高部爱 配音），毫无存在感的不知名少女（钉宫理惠 配音）也来到了安奈的身边，杀手和少女们热闹的日常生活展开了。
还记得那个草裙娃娃吗？它惹了大祸，把哀木涕扔到了时光之穴，还夺走了他的记忆！时光守护者赛菲尔发现这件事与一场将要降临艾泽拉斯的大灾难有关，于是把哀木涕救了回来，并且让他承担拯救世界的责任。恢复记忆的哀木涕对自己的斑斑劣迹也后悔不已，决定洗心革面，做一个真正的战士。浪子回头金不换，努力的他终于唤回了一度离去的伙伴。但是，作为敌人的联盟会如何看待他的蜕变？赛菲尔所说的大灾难又究竟是什么呢……
