人们与怪物共存的剑与魔法的大陆“纳拉尔岛”。那里曾经存在恐怖的“魔王”。很久很久以前，初代勇者打倒了出现在纳拉尔岛的魔王——从那以后，魔王在各种时代不断地复活，同时与之对抗的勇者也再度出现……少女们为了打倒不知何时出现的…

作品讲述了「英雄传说 空之轨迹」中的艾丝蒂尔、约修亚，同「伊苏」系列的主人公亚特鲁等人，因不明原因被召唤到了异世界“世外桃源”，在那里原本被设定为好人的角色成为了坏人，而本来就是怪人的家伙则会变得更加奇怪。各位英雄人物们…