Такое ощущение, будто я это уже видел...

Вполне возможно. Легенда о восьми-псах самураях была экранизирована пять раз, два раза ещё в чёрно-белом виде, два - в цветном современном "восточно-боевиковом" и в форме аниме-сериала. Данная музыка взята из первой цветной версии полнометражного фильма. Его можно найти на рутрекере: http://rutracker.org/forum/viewtopic.php?t=3457555 Он ДЕЙСТВИТЕЛЬНО ОЧЕНЬ НОСТАЛЬГИЧЕСКИЙ, как и музыка в нём, при том, что далеко не самый известный. С одной стороны, чего-то феерического в фильме нет, но зато сделано с душой, и это чувствуется. И актёры все очень симпатичные подобрались, особенно главная героиня и особенно в начале фильма, когда ей приходится переодеваться в мальчика, но - девичью красоту не скроешь так просто:)

А вот видеоклип - на другую его же музыкальную тему из того же фильма.