Shinobido Imashime a.k.a. Shinbido Way of the Ninja for PS2. There's the opening trailer. The characters look stylish. The game itself resembles Tenchu series.
