This is the trailer for the Movie Legend of Kamui Ninja; the movie is based on a side story (called Kamui Gaiden) in the Manga, The Legend of Kamui. The Movie is about a Ninja (Kamui) that is trying to free himself from his clan. When he runs away from his clan he meets another ninja, a woman (Sugaru) who wants to live in peace, she is very distrustful, but her paranoia is justified. Kamui and Sugaru, both want to leave their pasts behind, but Sugaru cant seem to escape from hers. 

Source: Anime News Network