NDS版《魔界战记:魔界王子与红色之月》是PS2和PSP上好评如潮的战略RPG《魔界战记》系列在
NDS上推出的首款作品。游戏基于去年11月发售的《魔界战记PORTABLE 通信对战版》，将会采用双屏幕显示，操作方面也会对应触摸屏。在NDS的上画面可以看到俯视的地图，下画面则是可以看到有高低差的复杂的地图，可以把握位置关系，状态画面上下分割，必要的信息一目了然。操作方面则是有三种方案供玩家选择，包括仅限于按键、按键和触控笔并用、仅限于触控笔这三种，使用触控笔的话，查看状态画面，战斗中迅速移动到指定地点，都是只要轻点屏幕即可。
游戏的流程方面与PSP版式一样的，由会话事件、战斗准备以及战斗组成。据点是在魔王城，在其中可以进行准备，增加新伙伴，HP减少的伙伴可以在这里回复，还可以购买武器和道具。准备完成之后，前往魔王城内的时空之渡船人，就可以前往战斗地图。以指定的战斗地图内过关为目标。游戏总共有14话，采用了多结局的方式。
游戏舞台发生在黑暗世界里，长期支配魔界的国王驾崩的消息瞬间在整个魔界传开，早就心怀鬼胎的恶魔们开始密谋造反，魔界陷入乱世。两年后，长期出于休眠状态的魔王之子拉哈尔苏醒了，醒来后看到的却是一个战乱的社会。拉哈尔于是带领部下埃特那，为了继承魔王的王位而战斗。本作采用了正统SRPG的形式，玩家要在魔王城里确认情报、准备装备，然后进入战斗地区作战，最终的目的是成为魔王。作战地图最多可以派出10人进行战斗。战斗采用回合制，使用强力的武器和魔法会有华丽的战斗画面。本作还会最多可以4人同时攻击的连携攻击系统、向敌人发动连续攻击的连续技攻击系统，以及根据地形效果采用的GEO EFFECT等。
通信对战的时候，就是用游戏本篇中培养出来的角色与其他玩家的角色对战。比赛举办者的角色率先攻击，并可以决定比赛使用的地图。胜利条件就是将对方全部消灭，或者打倒敌人的领导者。指令输入时间限制可以在游戏开始之前选择，有30秒、1分钟、2分钟、5分钟、10分钟和无限制几种选择。轮到自己的回合的时候，就会按照限制的时间开始倒计时，就算是在光标移动以及调出菜单画面的时候时间也是在流逝的，因此玩家要尽快作出判断。
与限制时间一样，参战人物的等级上限也是可以设定的。一场战斗一方可以参加的人数最多为8人，双方共计16人。将一个超过等级限制的角色放到对战中，其等级就会自动下降到该地图限制的等级以内。除了参战双方的角色外，在战斗地图中也有可能出现中立角色。通信对战的时候将会有专用的特殊道具“魔游具”，将设定打开，就会在地图上出现球体的“等级球”，等级球存在1到9999级，用等级球朝着我方角色投掷，其圆球的数值就会升级。