Dans l'Égypte ancienne, bien avant l'avènement du pharaon Athènes, un homme déborder de haine fût punie par les dieux pour avoir abusé de plusieurs femmes et d'enfants, pour avoir tuer et pour avoir violé un sanctuaire sacré, afin d'obtenir puissance et pouvoir.

Transformer en monstre, il fût enchainé au plus profond de la terre et devint immortelle. Isolé du reste de l'humanité, son esprit ne pouvait plus faire la différence entre le bien et le mal. Il se transforma encore plus et devient le monstre le plus puissant de la terre.

Puis le temps du pharaon Athènes venu, des êtres du mal le réveilla pour anéantir le monde. Mais il fût vaincu par la puissante magie d'un proche du pharaon. Shimon, l'ancien gardien de la clé du millénium, emprisonna Exodia dans 5 tablettes de pierre. Le pharaon laissa une trace de ce monstre en le baptisant Exodia le maudit.

Mais contre Zork l'obscur, réveiller par la magie sombre des objets du millénium, il dut libéré Exodia pour le vaincre mais il s'avéra qu'il était de la même puissance et comme Exodia puisait son énergie dans le vieille homme, il se fit battre et Shimon mourra. Zork serra vaincu par Athènes.

5000 plus tard, un chercheur nommé Pégasus trouva les ruine où la légende d'Exodia fût écrite. Il le transforma en carte pour le jeux du duel de monstre.

Exodia le maudit est la carte la plus puissante des carte du monde du duel de monstre, aussi puissant que les cartes des dieux égyptiens. Pour l'invoquer, il faut avoir les 5 parties du corps d'Exodia dans sa main. Son attaque et sa défense n'a aucune limite. Les avoir tiré les cinq permet de gagner le duel automatiquement.