"Yu-Gi-Oh! Forbidden Memories (Yu-Gi-Oh! Memorias Prohibidas) es un videojuego basado en el manga y series de animé Yu-Gi-Oh!. El juego, lanzado para la PlayStation toma lugar en el Antiguo Egipto. El jugador deberá jugar el “Duelo de Monstruos de Yu-Gi-Oh!” contra los demás personajes del juego. La historia comienza en el Antiguo Egipto, con el príncipe de la dinastía (Atem), que a menudo pasa el tiempo en el Campo de Duelo (Dueling Ground) jugando contra otros aldeanos y sus dos amigos, Jono y Teana.

Una noche, Atem escapa de Simón Muran, su tutor y consejero, para visitar el Campo de Duelo, donde se encuentra con Teana y algunos otros aldeanos. Después de algunas partidas, Teana le avisa de un festival que ocurre en la Plaza de la Ciudad y entonces deciden ir a verlo. Observan a los magos marchar alrededor del Santuario mientras estos sostienen banderas y Teana comenta que las ceremonias comienzan a parecer más ""oscuras"", asumiendo que es obra del ""destestable"" alto mago ""Heishin, un hechicero quien lidera un grupo independiente de altos magos.

Parte de la historia tambien se basa a traves de la aventura que recorres con en este caso Yugi Muto , a traves de un torneo de cartas en el campeonato de Kaiba (Seto Kaiba), para conseguir los Artículos Milenarios. Despues de esoAtem / El Faraón sin Nombre llega a ser liberado del Puzzle. Es ahi cuando vuelves al Antiguo Egipto para volver a enfrentar a los Altos Magos y derrotar al malvado Heishin."