《世界数树迷宫5》的故事发生在名为“Arcadia”的未知新大陆。本作的角色也发生了完全的改变，本作角色创建的自由度也大大提升。本作中共有四个种族生活在Arcadia大陆，他们是Arslan（人类）、Lunaria（精灵）、Cerian（兽族）、Brani（矮人）。玩家可以自行创建角色，并选择