Cốt truyện xảy ra vào 10 năm sau của Yu-Gi-Oh phần đầu. Lúc này Yugi Muto đã trở thành một tượng đài bất diệt trong làng bài ma thuật. Nhân vật chính của series là Yuki Judai, một thiếu niên đam mê bài ma thuật quyết tâm trở thành Vua đấu bài. Cậu tham dự kỳ thi tuyển vào học viện đào tạo bài thủ Duel Academy và được xếp vào nhà Osiris Red.
Hành trình đi thu thập tử thi của Loạn Phá Sư Huynh Muội và Quan Tài Công Chúa. For 500 years, the Taboo Emperor, Arthur Gaz, ruled the Gaz Empire with an iron fist and conducted inhumane experiments on his own people. But his reign came to an end five years ago, when mighty warriors—later known as the Eight Heroes—defeated him in a battle for the capital.
Câu chuyện diễn ra trong một tương lai không xa. Đột nhiên có 5 "Điểm đen" xuất hiện trên thế giới với vai trò là những cánh cổng dẫn đến thế giới song song. Ngay sau đó, có những sinh vật kì lạ bắt đầu xâm chiếm Trái đất từ những "Điểm đen" đó. Những sinh vật kì lạ này là cư dân của 5 thế giới song song xem phim. Để đảm bảo cho sự sống còn của mình, mỗi cư dẫn ở 5 thế giới đều chiến đấu với nhau để quyết định số phận của họ. Chiếc chìa khóa để quyết định đó chính là thiết bị đấu bài.
Câu chuyện này diễn ra khoảng một trăm năm trước. Nadja là một cô gái vui vẻ, tươi sáng, được nuôi dưỡng trong một trại trẻ mồ côi gần London, Anh. Nadja được giao cho trại trẻ mồ côi khi cô còn nhỏ.
Vào năm 2010 A.D, nhiều siêu bão đồng thời xuất hiện trên toàn thế giới. Chúng gây ra những thiệt hại nghiêm trọng. 5 tỷ người mất, dân số giảm còn 3 tỷ. Nền kinh tế và quân sự đã bị suy sụp. Bắc Mỹ, Nga và Bắc Âu đã bị đóng băng, đồng bằng thì chìm dưới biển. Vị trí địa lý bị thay đổi đáng kể. Văn minh nhân loại bước vào thời kì khủng hoảng