1995年SFC上发售了初代的《幻想传说》，2002年在GBC上发售了初代作的续作《幻想传说 换装迷宫》(换装迷宫1)，本次登陆PSP的《换装迷宫X》就是前作的重制版。主人公拥有被称为"换装士"「なりきり士」的特殊能力，穿着某个职业的服装就能以这个职业的能力战斗。并施展例如「魔神剑」、「虎牙破斩」等各种剑技绝招。此外游戏中除了有各种丰富职业特性的服装之外，角色的状态数值也会因为服装不同而产生变化。
随着故事的推进玩家就能不断获得新的服装，本作共有80种以上的服装，此外还有专为本作追加的新设计服装。
舞台是「TOP」时代约一百年后的世界。为了寻找伙伴而巡回世界，最后
官方日历壁纸终于不支倒地的妖精爱多斯(エトス)，幸运的被一名叫作「诺伦」(Norn/ノルン)的神秘女性所救。
她被诺伦委托负责照顾两名双胞胎，他孤独的内心也因此而逐渐获得救赎。
经历了十三年的岁月后，到了雅赛莉亚历(アセリア歴)4408年。
在爱多斯与双胞胎的面前，突然出现了一名诺伦的使者，并告知了双胞胎有关「变装士」(なりきり士)的事情
--变装士就是能够随着穿上某种职业的服装，而拥有该职业能力技能的特殊能力的人们~
为了能够活用「变装士」的能力帮助有困难的人，双胞胎正式向这个未曾看过的世界展开全新的冒险故事……。