Yu-Gi-Oh! là câu chuyện kể về Yugi Muto, một học sinh trường Domino. Tính tình nhút nhát, hiền lành. Cậu là cháu nội của Surodoku Muto. Trước đây, ông cậu vốn là một kiện tướng chơi trò chơi cực kì xuất sắc. Từ nhỏ, ông cậu đã dạy cậu chơi các trò chơi, và ông còn cho cậu một bộ xếp hình. Trong khoảng gần bảy năm, cậu đã tìm tòi và đã lắp ráp được thành Trò chơi ngàn năm(Millennium Puzzle).
Nó, là một vật thể bất tử, được gửi đến Trái Đất, Nó không mang cảm xúc, cũng không có danh tính. Tuy nhiên, Nó có thể nhập vào bất cứ sinh vật nào có năng lượng. Lúc đầu, Nó là một khối cầu tròn. Sau đó, Nó bắt đầu mô phỏng hình dáng của đá.
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.
In 1930, two years after the events of So Long, My Love, the Great Demon War results in the annihilation of the Imperial, Paris and New York Combat Revues Flower Divisions. With Earth at peace and the revues actions becoming public
Meet Galan, a Russian spastic geek who`d do anything to be a real, live samurai. But that`s just an impossible dream... or is it? When his friend Natsu, who is a successor of Japanese emigrants family, gives him the gift of an ancient sword, strange events unfold, and even stranger people drop out of the sky to attack.