Mientras Shenmue narra la historia del primer capítulo de la serie, el segundo juego cuenta la historia del tercero, cuarto y quinto capítulos.