《星光幻歌》是一款战棋策略游戏。游戏故事中，人类被神夺去了“歌唱”的能力。突然出现的魔女ヒルダ（希尔达）掌握了“歌”之力量，率领着名为“福音使徒”的组织，企图将世界结晶化。世界上还有另外4名掌握“歌”之力量的魔女，她们都是希尔达狙杀的目标。主角所在的白骑士团则要争取这些魔女的帮助，一起阻止希尔达。