I saw an anime movie when I was younger at my grandparents house on VHS. The plot followed the life of a young boy whose father was a great ninja but was killed by a large bald man who wore a chinese straw hat with a chin strap. At the end of the movie the boy kills the man who murdered his father. I remember several scenes where ninjas are jumping through trees and there are lots of ninja throwing stars.

Thas all I can really remember - can you help me?

Revenge of the Ninja Warrior?
Anime Bargain Bin Reviews- Revenge of the Ninja Warrior aka Kamui no Ken -Dagger of Kamui (http://www.anime-games.co.uk/VHS/anime/kamui.php)

AHH That's IT! Thank you so much I have been trying to find it for years!

You're very welcome.