Na cronologia da série de anime, o filme se passa entre as sagas “Cidade das Batalhas” e “Lacre de Orichalcos”. Quando o garoto Yugi Muto conseguiu montar o quebra-cabeça do Enigma do Milênio, ele libertou um antigo Faraó, mas uma coisa que ele nunca soube é que, juntamente com o faraó, ele libertou Anúbis, o Deus Egípcio da Morte.