"Shenmue: The Movie" jest kompilacją najważniejszych przerywników filmowych i scen walki z gry, ułożonych w porządku chronologicznym. Film opowiada o losach młodego chłopaka Ryo Hazuki'ego, który pewnego dnia jest świadkiem rozmowy pomiędzy tajemniczym mężczyzną i swoim ojcem- Iwao, dotyczącej "Lustra Smoka", które jest w posiadaniu ojca Ryo. Kiedy ten stawia opór, nie chcąc oddać lustra, dochodzi do pojedynku, w wyniku którego Iwao ginie. Młody Hazuki postanawia pomścić śmierć ojca i odkryć tajemnicę związaną z zagadkowym przedmiotem.