Genji: Dawn of the Samurai (2005)

It is 1159 AD, and a brutal samurai clan called The Heishi have stepped in to take power after the old nobility fell. With their mystical stones, they rule the land through fear and violence.