——尤莉娅·夏尔戴特，无职业? 人们与怪物共存的剑与魔法的大陆“纳拉尔岛”。那里曾经存在恐怖的“魔王”。很久很久以前，初代勇者打倒了出现在纳拉尔岛的魔王——从那以后，魔王在各种时代不断地复活，同时与之对抗的勇者也再度出现……少女们为了打倒不知何时出现的魔王，而在冒险者学校就读。 稍微有些脱线却具备勇者体质的尤夏。因为过于认真而一直很辛苦的精灵圣者塞拉。喜欢吃东西的开朗战士法伊。安静的狂热魔法使梅。 以成立勇者小队为目标的4人，无论过了多久都没有一点要打倒魔王样子的悠闲奇幻生活开始了。
故事以史上首个自律人型AI「Vivy」为主角，是以「歌声带给众人幸福」为使命的「歌姬」。某日自称来自100年后的AI「松本（マツモト）」突然出现，并表示自己将与Vivy共同修正历史、避免100年后人类与AI发生战争，使Vivy踏上破坏AI的旅途。
