Mugen no Shinzō IIは、初期のUltimaシリーズと視覚的にもゲームプレイ的にも非常によく似たロールプレイングゲームです。前作とは異なり、オーバーワールドが画面の大部分を占め、町はトップダウン視点で実際に探索できるようになりました。もう一つの変更点として、ランダムエンカウントが廃止され、敵がオーバーワールドを徘徊する姿が見えるようになりました。キャラクターは主人公の仲間に加わり、戦闘に参加することも可能です。戦闘は一人称視点(大きな敵のポートレートが表示されます)で行われ、シンプルなターン制のメカニズムを採用しています。