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

Everyone has violence in them.

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.