The Mage Soldier is a Mage in Yu-Gi-Oh! Forbidden Memories.
One of them duels the prince, when he finds him at the remains of the palace, while the Mages are in control of the metropolis. After losing, he admits to underestimating the prince.
Another Mage Soldier guards the Vast Shrine, preventing the prince to Heishin's temple.
Officers in Yu-Gi-Oh! The Falsebound Kingdom bears a striking resemblance to the Mage Soldier.