À l'aide de scènes du jeu SEGA Dreamcast original et de quelques extras réalisés pour le film, Shenmue: the Movie détaille les événements du premier jeu. Après le meurtre du père de Ryo et la prise d'un mystérieux miroir, Ryo se lance dans une quête de vengeance.