《梦幻奇缘2》的游戏主线故事一爱情为主，掺杂着RPG元素，日式典型画风类似《心跳回忆》。游戏故事背景架构在剑与魔法的世界，为了将女主角培养成传说中的「星之少女」，玩家必须安排女主角与游戏中的众男性角色上课学习，每位角色可以教授的课程不同，有剑术、魔法、气质、魅力等。与同一个角色上课久了，衍生出感情的机率必然会比其他人高，也更容易触发相关的事件。

　　在大海之中的一个为神所爱的小岛上，有一个美丽的国家名叫亚罗兰迪雅。少女们就在这个岛上认识不同的人，履行不同的使命。等待着她们的未来只有一个，而操纵他们命运的人就是你…