The Kouga Ninja Scrolls

Two rival ninja clans are picked to fight to the death to resolve a clash over the succession to the Japanese throne, but things get complicated when the son of one clan and the daughter of the other unexpectedly fall in love.