Yu-Gi-Oh! gaat over het verhaal van Yugi en zijn vrienden die in aanraking komen met het spel dat als een storm over het land raast. Yugi's grootvader is de manager van een spellenwinkel en laat hem kennis maken met een oud Egyptisch vechtkaartspel, genaamd "Duel Monsters". Het spel laat verschillende mythologische wezens tegen elkaar vechten in magische gevechten op een steeds veranderend slagveld, vol met magische vallen. Als na het gevecht de rook opklaart, kan er maar ��n Yu-Gi-Oh!, Koning der Spellen, zijn! Yugi ontdekt het geheim van de eeuwenoude Egyptische Millennium Puzzel, dat een krachtige geest van een Egyptische koning, Yami Yugi, vrijlaat. Wanneer Yugi de Millennium Puzzel oplost, wordt hij beloond met de geest van de almachtige spellenkoning. En hij begint aan de reis om de Koning der Duellisten te worden!