PSP 版《瓦尔哈拉骑士 2》的故事叙述在制裁之日，一众人类被众神所舍弃。从天而降的女神制裁将大地撕裂、使海水干枯。然而，人们并未因此而放弃希望。由于一位魔女的活跃，使得女神受了伤。但是，这并没有完全将女神给打倒，而且为了疗伤，女神还潜伏在世界的某个角落。

在那之后过了一千年，王国里正在招募冒险者。其目的不用说，当然是为了打倒藏在世界某处的女神，并且让世界回归和平。在这样的时代，玩家所要扮演的是一位在孤儿院长大的主角，为了成为王国公认的冒险者而展开旅程。角色创造方面除了前作种族外，还有新的种族登场。同时也增加其它职业可供选择。由于本作强调各角色之间的特性，所以在创造角色时自由度将大幅提升……显示全部，玩家可以充分的享受创造自己专属角色的乐趣。

PSP 版《瓦尔哈拉骑士 2》在战斗方面保留了前作大受好评的六对六的“Grand Logic Battle”系统，而进入战斗时不需读取，让玩家玩起来非常的顺畅、自然。在战斗终了等级提升后还可以获得 BP 点数，你可以使用这些点数来培养心目中理想的角色。任务方面则是增加到约有 80 种以上，在前作达成任务可以赚取金钱，但是在二代可不是只有赚钱而已，有些任务跟故事也有关联。

在前作接受了任务之后，在任务完成之前无法接受其它任务。不过在二代已经可以随意中断任务去接其它的任务。