Red Princess Blues Animated: The Book of Violence(2007)

A 12 year old little girl finds herself in a strange country looking for her father. She is then taken in by a "unique" looking man who goes by Nino. She soon discovers the "Book of Violence" and slowly begins her journey that one day will lead to vengeance.