花垣武道是个生活潦倒的打工仔，有天，他得知国中时交往的唯一一个女友橘日向，遭罪凶恶的恶党组织“东京卍会”杀害。
曾经，这是一个人类和魔法共存的世界，但一场意外的发生令魔法就此消身匿迹，一晃眼就是1000年过去，人类甚至连他们曾经拥有魔法这件事情都给忘记了。小日向满月（岛袋美由利 配音）是一名个性活泼开朗的女子高中生，不擅长拒绝的她无论别人拜托什么事情都会满口答应下来，因此在当地人缘非常的好。一天，小日向满月邂逅了一位名叫新月艾尔涅丝塔深海（种崎敦美 配音）的神秘少女，看上去冷漠孤傲拒人于千里之外的少女，也被小日向满月的热情给融化了。在新月艾尔涅丝塔深海的带领之下，小日向满月第一次知道这个世界上存在着人偶阿尔玛诺克斯，同时亦得知了魔法并没有完全绝迹的真相。
人类消失后，地球经历了漫长的岁月。 位于日本首都东京银座的「银河楼」酒店，至今仍在营业中。 工作人员是以酒店机器人八千代为中心，在各个部门工作的员工机器人们。它们一边等待老板的归来和再次迎接人类的时刻，一边在没有住客的酒店里专心致志地工作，这样的日子仿佛永无止境。 而对于这样的八千代等人，现在，小小的奇迹即将发生——
东方世家的两位小姐东方淮竹和东方秦兰在外游历时，偶遇妖毒蜘蛛，在与敌方对阵时，意外地和一位戴面具的剑客相识相知相爱。但好景不长，东方家的大师兄金人凤弑师夺权并对两位东方小姐心怀歹念，淮竹设计将妹妹秦兰放走，自己与金人凤周旋，危机之时，与东方世家齐名的王权家人赶到，并以为自家少主纳妾为由将淮竹救走。实际上，王权家的少主正是与淮竹相爱的面具剑仙，但此时的他，因为与一众朋友前往了传说中的圈外，结果仅有二人幸存归来，使得他功力大跌。遭逢巨变的二人，再也回不到从前。
