《魔界战记DS：魔界王子与红月》是知名游戏系列《魔界战记》中的一部作品，游戏继承了该系列的故事情节，讲述了从沉睡中苏醒过来的魔界王子重夺魔王位子的故事。虽然该游戏在画面上与前作相比并没有什么太大的突破，但是游戏的难度和趣味性绝对能让玩家满意。
游戏舞台发生在黑暗世界里，长期支配魔界的国王驾崩的消息瞬间在整个魔界传开，早就心怀鬼胎的恶魔们开始密谋造反，魔界陷入乱世。两年后，长期出于休眠状态的魔王之子拉哈尔苏醒了，醒来后看到的却是一个战乱的社会。拉哈尔于是带领部下埃特那，为了继承魔王的王位而战斗。
拉哈鲁：本作品的主角。魔王克里切夫斯科伊与身为魔女见习生而来到魔界学习的人类母亲之间所生的半恶魔。在父亲死后，以继承魔王为目标。年龄为1313 岁，是主要角色的三人中最年轻的。在游戏刚开始时的个性十分的自我中心、任性妄为、冷血，拥有与魔王儿子的身份十分相配的个性。非常讨厌爱、温柔、光明与 积极之类的话语、以及大胸脯的女性（弱点......）。之后，游戏中提到拉哈鲁如此的否定爱的原因是出至于母亲的死。由于与芙蓉的相遇，而开始展现出身为王者的度量及和善。 拥有着非常强大的力量，能以一人之力将侵入魔界、超过200万人的宇宙大舰队歼灭（而且是在手下留情的状态下）。（此为BAD END之一）最后因帮助芙蓉重生，变成了一只普利尼（变成普利尼后还戴着芙蓉给的项链）。
艾多娜：拉哈尔的家臣。与芙蓉相同，都是属于本作品的女主角。但是和芙蓉相较之下，艾多娜比较像是吉祥物之类的角色。年龄为1470岁。非常有野心。比任 何人都爱好自由，绝对不饶恕妨碍她自己的人。如果提及胸围之类的话题，艾多娜被会激怒。初期对拉哈鲁存在者一种好玩观察一下，随时都可能背叛的心态，在魔界战记1后期产生认同成为拌嘴的伙伴。至今仍然对逝世的前任魔王克里切夫斯科伊展现出绝对的忠诚心。在隐 藏的房间内可以查阅到描述艾多娜的过去及心境的日记（联合了某人背叛呢）。最后，成为了魔神。
芙蓉：本作品的女主角。奉大天使拉明顿的命令，而前来魔界暗杀魔王的天使见习生。年龄为1509岁，是主要角色的三人之中年纪最大的一位。是个时常将爱挂在口中的爱之狂热者。有着温和的个性、天然呆、常会发出让周遭的人们不解的发言。其实很喜欢战队、变身英雄、及超级机器人等物。主要为使用魔法。故事中，因在魔界伤及了无辜的天使，被拉明顿变成百合花。在魔界战记4代里面成为了天使长。
本作采用了正统SRPG的形式，玩家要在魔王城里确认情报、准备装备，然后进入战斗地区作战，最终的目的是成为魔王。作战地图最多可以派出10人进行战斗。战斗采用回合制，使用强力的武器和魔法会有华丽的战斗画面。本作还会最多可以4人同时攻击的连携攻击系统、向敌人发动连续攻击的连续技攻击系统，以及根据地形效果采用的GEO EFFECT等。
通信对战的时候，就是用游戏本篇中培养出来的角色与其他玩家的角色对战。比赛举办者的角色率先攻击，并可以决定比赛使用的地图。胜利条件就是将对方全部消灭，或者打倒敌人的领导者。指令输入时间限制可以在游戏开始之前选择，有30秒、1分钟、2分钟、5分钟、10分钟和无限制几种选择。轮到自己的回合的时候，就会按照限制的时间开始倒计时，就算是在光标移动以及调出菜单画面的时候时间也是在流逝的，因此玩家要尽快作出判断。
与限制时间一样，参战人物的等级上限也是可以设定的。一场战斗一方可以参加的人数最多为8人，双方共计16人。将一个超过等级限制的角色放到对战中，其等级就会自动下降到该地图限制的等级以内。除了参战双方的角色外，在战斗地图中也有可能出现中立角色。通信对战的时候将会有专用的特殊道具“魔游具”，将设定打开，就会在地图上出现球体的“等级球”，等级球存在1到9999级，用等级球朝着我方角色投掷，其圆球的数值就会升级。
