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級，用等級球朝著我方角色投擲，其圓球的數值就會升級。
