След края на Турнира на Бойния Град, дълбоко под пясъците на Египет, древно зло се е пробудило. Анубис, победен преди векове от мистериозното алтер его на Юги - древния фараон - се завръща за отмъщение. Владея със силата на Предмета от Осмото Хилядолетие, Анубис е решен да унищожи Юги и да завладее света.