在勇者与魔王战斗的异世界中，每一个少年都有着一个成为勇者的梦想。
身为冒险者情侣的儿子的艾伦自然也不例外，为了成为勇者打倒魔王，他踏上了旅途。
而他第一个伙伴，则是从小将他欺负到大的幼驯染——
身为魔法少女与超级触手怪的女儿的阿芙拉。
并不知晓女孩真正身份的艾伦与阿芙拉踏上了一条有些稍稍不一样的勇者之路。