无尽之剑2故事紧接着1代的故事发展，主角（第N代？）击败了不死之王，抢到了无尽之剑（或者就是买来的那把？），而为了终结其家族的可悲的轮回，主角想要找到传说中的神秘工匠，把无尽之剑给处理掉，所以，主角开始了新的冒险。
第一个场景已经体现了2的第一大进步，游戏终于为这个纯爷们的世界增加了女性角色，从迷之女性伊芙和主角的对话，可以了解到，玩家一开始的任务，就是挑战在这个东方风格的场景的敌人，拿到神秘工匠的线索。而这个故事的序章，也是游戏的指导关卡。
1.躲避不再是无限制使用的，躲避也有次数的限制，不过也只是限制了连续躲避，根据对手的攻击频率，躲避点数的恢复速度是绝对足够的，只要看准时机用就好了。
2.敌人的动作比起前作更多样，战斗的难度和趣味都变得更高。
3.装备可以通过镶嵌宝石进行强化，宝石可以通过战斗、商店、开箱获得，不同的装备有其固定的镶嵌孔，可以镶嵌对应数量及形状的宝石进行强化，宝石的效果非常多样，所以玩家可以组合出属于自己的特别武器。
（这把剑能配备圆形、三角形两种宝石）
4.个人界面进行了很大优化，操作更方便，看起来也更美观，而商店除了有更多的装备，还提供药水、宝石等辅助道具，不过貌似游戏世界也和现实进行同步的通货膨胀，里面卖的东西都贵了不少，连无尽之剑的价格也上涨了25%。而随着轮回数的变多，辅助道具也变得越来越贵，一开始只卖2000的恢复药水在4、5个轮回后就涨价到5000，相当坑爹。
然后剧情接着发展，主角终于从塞得海的口中了解到神秘工匠的线索。但也发现，他也中了不死之王的阴谋，被不死之王取回了无尽之剑，而在不死之王打算用无尽之剑干掉主角时，迷之女伊芙竟然出现用弓箭（竟然还有弓箭）射死了主角。
（终于看到了主角没穿盔甲的样子）
万幸的是，故事没有像1代那样跳到20年后，主角在上代中的复制人BOSS场景复活，为了解开自己身体和无尽之剑的秘密，主角决定去解救被困住的工匠。“工匠，我会解救你的。”在这个有点让人耳熟的宣告之后，正篇开始了。