В центре сюжета фильма "Тени прошлого" находится японский ниндзя по имени Черная Тень, который отправляется в долгий и опасный путь мести за смерть отца. Его путь приводит его в Китай, где он сталкивается с молодым парнем по имени Ли, который ведет спокойную жизнь и не подозревает о том, что его прошлое может быть связано с трагической судьбой...