主角是阿芙拉,艾伦,迦南的小说叫做《勇者与触手公主》，它的作者是魔女的下颚所编写的召唤流、魔兽、异世大陆小说，情节引人入胜，非常推荐。主要讲的是：在勇者与魔王战斗的异世界中，每一个少年都有着一个成为勇者的梦想。

身为冒险者情侣的儿子的艾伦自然也不例外，为了成为勇者打倒魔王，他踏上了旅途。

而他第一个伙伴，则是从小将他欺负到大的幼驯染——

身为魔法少女与超级触手怪的女儿的阿芙拉。

并不知晓女孩真正身份的艾伦与阿芙拉踏上了一条有些稍稍不一样的勇者之路。