Cerita berpusat pada Yugi Muto yang mulai menjalani hidup tanpa kehadiran roh Firaun Atem. Sementara itu, rivalnya, Seto Kaiba, terobsesi menghidupkan kembali Atem dengan mengumpulkan kembali Puzzle Milenium demi menuntaskan duel mereka yang belum selesai.

Upaya Kaiba terganggu oleh sosok misterius bernama Diva (Aigami), yang memiliki kekuatan dimensi dan dendam masa lalu. Ia mencuri bagian Puzzle dan diam- diam menyusup ke kehidupan Yugi, sambil merencanakan untuk menghapus mereka dari keberadaan.

Ketegangan meningkat ketika Diva menggunakan kekuatan gelap untuk menjebak Joey dan Bakura ke dimensi lain. Yugi dan teman- temannya berusaha menyelamatkan mereka, hingga akhirnya konflik berubah menjadi duel penentuan antara Yugi dan Diva.

Di sisi lain, Kaiba berhasil menyusun kembali Puzzle Milenium dan memaksa duel dengan Yugi. Namun ancaman sebenarnya muncul saat Diva dikuasai kekuatan jahat, memaksa Yugi dan Kaiba bertarung bersama untuk menghentikannya.

Dalam momen krusial, Yugi hampir kalah hingga keajaiban terjadi, roh Atem kembali untuk terakhir kalinya. Dengan kekuatan penuh, ia mengalahkan Diva dan mengembalikan kedamaian, sebelum berpamitan selamanya dengan Yugi.

Di akhir, Yugi dan teman-temannya melanjutkan hidup masing-masing. Sementara itu, Kaiba menggunakan teknologi canggih untuk mencapai alam baka, demi satu hal: menantang Atem dalam duel terakhir yang telah lama ia dambakan.