The Black Chronicles

Diane is no ordinary orphan, she's a wizard. She flees the orphanage after burning it down and bumps into a young boy, who would only agree to coming with her as long as they brought his trust dog Rusty. Both take on a dangerous journey and find out Diane's past, and later on find out that Rusty isn't really Rusty.