Yu-Gi-Oh! GX diễn ra vào bối cảnh 10 năm sau những cuộc hành trình trong bộ phim Yu-Gi-Oh!, khi mà trò chơi Duel Monster (Đấu bài quái vật) trở nên vô cùng thịnh hành, với các bài thủ (duelisk) ẩn chứa những bí mật tiềm ẩn trong xấp bài. Nhân vật chính, Jaden Yuki, trên đường tới địa điểm thi vào trường Duel Academy đã chạm mặt vua trò chơi cũ Yugi Mutou và được tặng lá bài định mệnh Winged Kuriboh.
Tại Duel Academy, cậu đã gặp cậu nhóc Syrus Truesdale (Sho Marufuji trong phiên bản tiếng Nhật), cậu béo Chumley Huffington (Hayato Maeda trong phiên bản tiếng Nhật), kẻ thù không đội trời chung Chazz Princeton (Jun Manjoume trong phiên bản tiếng Nhật) và một nhân vật bí ẩn Zane Truesdale (Ryo Marufuji hoặc "Kaiser Ryo" trong phiên bản tiếng Nhật). Cậu đã có vô vàn những trận đậu mà cậu cho là "thú vị nhất mà cậu từng biết" và không bao giờ bỏ cuộc (Đây là điểm mà người khác nghĩ cậu quái dị). Khi tốt nghiệp, lá bài Winged Kuriboh đã đưa cậu về quá khứ để tham gia một trận đấu đầu đời với ... chính ngài Yugi Mutou. Kết quả là cậu thảm bại trước Yami Yugi nhưng cậu đã có một trận đấu thú vị.
