《剑舞者：千年之约定》是一款全三维角色扮演游戏，具备实时时间流逝系统，玩家可于游戏世界“月迪亚”的草原、遗迹、高塔、大森林、沙漠、火山、神殿……等各式各样的场景中进行一连串的探索与冒险。游戏将背景设立在一个拥有一片大陆与一座小岛屿的虚构“月迪亚”世界，在经过一千年前震撼大地的“魔王战争”后，和平的生活持续一段时间。玩家在游戏里将扮演因展开修行之旅而造访神秘岛屿“傅岛”的剑士“尚恩”，并在旅行途中于梦中邂逅了神秘的少女，这名少女不停恳求主角帮助他。定下约定的玩家，将面对突然出现的奇异强敌，以及围绕著主角们的“剑舞者”传说，展开另一段全新的传奇故事。在《剑舞者：千年之约定》里，战斗采用回合制的指令选择型，当指令一一下完后则所有行动皆为即时展开，从角色行动顺序之把握、通常攻击或特殊攻击的选择，以及其咏唱时间等皆需列入考虑后迎战。且战斗中，会随著彼此遭受损伤而于战场累积的生命能源？“月亮力量”乃是敌我两方共有，且为特殊攻击“月亮异能”的泉源，谁？且该在哪个时机施展特殊攻击呢？这也会是本作另一个战斗的乐趣。除了能单独享受剧情所带来的震撼外，《剑舞者：千年之约定》还可支持多人联网，通过PSP的无线联网功能，即可进行最多4人的合作任务，体会与好友合作的乐趣；而联网任务则有截然不同的复数原野地图，甚至还可以通过这些任务获得本篇故事所无法取得的强力特制装备。