《水晶国传说 初次旅行的冒险者们 剧场版》讲述了亚雷克拉斯特大陆的动荡故事。三百年前，黑暗之神与光神交战，龙王化为魔兽吞噬众神。中立神祇逃往南方大地，将灵魂封印于野兽中，化为神兽王，建立结界，创造名为“水晶国”的异界。三百年后，大陆再度陷入混乱。达南地区的宰相挟天子以令诸侯，女祭司阿蒂丽茜娅为对抗暴政，寻求南方领主的援助。然而，宰相的爪牙早已埋伏，领主夫妇被杀，其子雷顿与伙伴们逃亡至神之壁下。复仇心驱使雷顿呼唤邪神巴尔巴斯，神之壁打开，众人进入水晶国。然而，他们所见并非传说中的理想乡，而是充满未知与危险的奇异世界。