本作是日本国内号称史上最凶SRPG系列《魔界战记》的新作，也是该系列作品第一次登陆任天堂公司推出的平台。《魔界战记：魔界王子与红色之月》作为PS2版《魔界战记》的移植版，该游戏讲述了魔王的儿子拉哈鲁和他的同伴们的冒险故事。