Mugen no Shinzō II is a role-playing game very similar visually and gameplay-wise to early Ultima games. As opposed to the first game, overworld occupies the majority of the screen, and towns can be physically explored in a top-down fashion. Another change is elimination of random enemy encounters in favor of enemies visibly roaming the overworld. Characters can now join the protagonist and participate in battles. Battles are viewed from first-person perspective (with large enemy portraits) and feature simple turn-based mechanics.