Little Thieves (Little Thieves, #1)

by Margaret Owen

In other lands, she is a messenger, a black dog, a warrior queen;