Los Magos son personajes antagónicos del videojuego Yu-Gi-Oh! Forbidden Memories. Aparecen por primera vez en la procesión en la plaza. Teana comenta que desde que Heishin es el Gran Mago, la actitud de los magos ha ido a peor. Tras la desaparición del príncipe, conquistaron el lugar con una parte del poder oscuro, manteniendo los Artículos Milenarios en los templos de las zonas conquistadas por Heishin, a la espera de encontrar las Ruinas Prohibidas y el Rompecabezas del Milenio. Cuando el príncipe vuelve, y tras descubrir las Ruinas, empieza a derrotar a los Altos Magos (custodios de los Artículos) y a sus ayudantes para obtener los Artículos. De este modo, los Magos pierden así el poder que se les había conferido. Heishin y Seto son finalmente derrotados tras los hechos acaecidos en las Ruinas Prohibidas, con lo que el príncipe es finalmente proclamado como faraón.
Teniendo en cuenta las palabras de varios de los personajes, no son el único grupo que usa la magia para sus propósitos: los Hechiceros, de los que proviene Seto, fueron los que canalizaron los poderes de la oscuridad de Nitemare, denominado como "el Poder". Además, no todos son de tendencia maligna: Shimon Muran también procede de la familia de los hechiceros. Existen varios tipos de magos, todos bajo el mandato de Heishin y Seto como segundo al mando:
- Magos normales: visten túnicas blancas y verdes.
- Altos Magos: custodios de los Artículos Milenarios. A su vez, estos tienen varios sirvientes.
- Mago Soldado, Mago del Laberinto, Sebek y Neku: guardianes del Santuario Ingente.