Trong thời kỳ phong kiến của Nhật Bản, có một cuộc chiến giữa hai gia tộc ninja: Byakuro và Kabusu. Một đêm, Kabusu tổ chức một cuộc tấn công dữ dội vào lâu đài Byakuro với hy vọng bắt cóc công chúa trẻ sơ sinh của gia tộc.
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á
Ở phần này Satoshi,Iris và Dento lại tiếp tục chuyến đi của họ tới vùng Isshu để tham gia giải đấu.Trong chuyến phiêu họ của họ đã đụng độ Nhóm Rocket vẫn như cũ Giovanni sẽ lại tiếp tục kế hoạch đánh cắp các Pokemon huyền thoại Meloetta. Hikari và Shirona cùng những vị khách mới sẽ xuất hiện.
Sau khi Vương quốc Vàng bị một pháp sư điên loạn đánh chìm dưới lòng đất, vua của nó xuất hiện, hứa trao toàn bộ kho báu của mình cho bất kỳ ai đánh bại tên pháp sư đó, trước khi tan thành tro bụi. Các bang hội được thúc đẩy bởi lời hứa này, vượt qua ngục tối mê cung để tìm kiếm pháp sư.
Jiyuu Nanohana đã trở lại với cuộc sống bình thường. Tuy nhiên, 1 hôm, trên đường đến trường, Jiyuu lại nhận được miếng che mắt Lovely Eyepatch ngày xưa. Lần này, Jiyuu lại phải tiếp tục cuộc chiến của mình trước những đối thủ mới: 1 là những đối thủ từ môn phái Yagyuu phương Bắc đến từ Siberia, và 2 là 1 nhân vật bí ẩn tự xưng là Jubei Yagyuu Đệ nhị - truyền nhân thực sự của phái Yagyuu Shinkage.