魔导圣战之风色幻想完全版风色幻想》的故事主要发生于一个名唤"伦"的大陆之中。它是一个具有相当文明的地方，不过这样的世界还是有着科学无法理解之处，那就是在数千年前肆虐于各地的精灵巨兽。人们当然想阻止这样的悲剧不断发生，一群由北方的圣灵教派所组织的人们想挑战这罪于罚的执行者，他们就是被称为"旅团"的人们。游戏的女主角－莉芙便是旅团的一员，旅团与反叛军以及后来即将登场的精灵巨兽之三方大混战，便是游戏中玩家所要经历的首场冒险。