历经百年的时光，将人类与外侧世界隔开的墙壁。据说那堵墙的另一边是一个从未见过的世界。火焰之水、冰之大地、砂之雪原……记载在书中的，尽是些激发少年探究心的文字。
时间流转，现在墙壁被巨人毁坏，人类正一步步接近世界的真相。
巨人的真实身份是什么？为何墙壁中会埋着巨人？巨人化的艾伦·耶格尔所持有的“坐标”之力是？以及，希丝特莉亚·雷斯究竟知道这个世界的什么事情？
在艾伦等104期兵的加入下，新体制的利威尔班建成了。开始行动后，阻拦在他们面前的，是最强最恶的敌人。
在地图上没有记载的无人岛・不承岛，岛上生活着不使用刀的剑术・虚刀流第七代当家鑢七花与其姐姐鑢七实。 幼年时随父亲漂流到此岛上，生活至今已经20年了。 在父亲去世后，本以为在这个世上已经没有人记得他们了。某日，一位自称咎的奇策士突然来到岛上拜访。 她是为了收集传说中的锻刀师・四季崎记纪终其一生冶炼的十二套变刀体，而来求助于虚刀流的当家七花。 但是，在他们的交谈中突然遭到了袭击！袭击者是真庭忍军十二头领中的真庭蝙蝠。七花愤怒地追着蝙蝠而去……。 在世外桃源之地长大、对外界一无所知的剑士鑢七花的旅途开始了。在前方等待他的究竟会是地狱般的决战抑或是命悬一线的……恋爱泥潭！？
天河优人是一个非常普通的高中生。七年前父母离异，而独自一人生活。而常常受到身为青梅竹马的凛子的照顾，除此之外是个非常平凡的少年。对猫异常过敏，所以凛子如果对叫不起床的优人会将她的爱猫当作终极武器来使用，逼迫优人起床。 正当优人迎接了16岁的生日的早上，神秘的美少女“绯鞠”突然出现了。原来优人是守护人类的除妖世家“鬼斩役十二家”当中天河家的末裔，当16岁时便成为现任当家，而绯鞠正是效忠天河家的，根据优人的祖父的约定，从今之后“守护”著优人。随着优人与绯鞠不断接受退魔委托，妖怪化身的美少女角色亦逐一登场，再加上青梅竹马九崎凛子的卷入，恋爱大战随即爆发。
