Ma Vương Arnos, kẻ đã quá chán ngấy vì cảnh đối địch giữa nhân loại, tinh linh và thần linh. Vậy nên hắn đã quyết định sẽ hi sinh bản thân mình bằng cách dựng nên một bức tường ngăn cách nhân loại, tinh linh,... Chấm dứt một khoảng thời gian dài đối địch liên miên. Và hắn đã dự định sẽ đầu thai lại vào 2000 năm sau.
câu chuyện kể về những biến đổi trong một tương lai không xa, con người đã thiết kế nên những trò chơi đặc biệt bằng những lá bài được gọi là “Battle Spirit” khi người chơi bắt buộc phải chấp nhận đối mặt với nhau, tính phổ biến của trò chơi này lúc đầu khá ít nhưng dần nó đã phát triển mạnh mẽ và đã trở nên phổ biển hơn trong thế giới.
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.
Ở trong triều đình, một cô gái trẻ bị trở thành nô tì, Maomao. Câu chuyện mở đầu khi Maomao (bác sĩ từ phố đèn đỏ) nghe về chuyện con của hoàng đế bị chết non. Bản tính hiếu kì và khát vọng tri thức đã làm cô phải ra tay. Vậy thì cô đã tìm ra được gì? Chuyện gì đang xảy ra trong triều đình?
Trong bối cảnh mà các nhà phát triển game lẫn game thủ chỉ quen thuộc với những thể loại kinh điển như chiến thuật (RTS), bắn súng (FPS), game mô phỏng thể thao,... thì Shenmue đã mang đến những định nghĩa và khái niệm mang tính đột phá