Kim is a street thief when she gets hired to search the wagon of Mairelon the Magician. He turns out to be an actual magician, rather than just a street performer, and convinces Kim that she should be working for him. She is incredibly drawn to Mairelon, at first to the lifestyle he is offering (meals! a safe place to sleep! warm clothes!) but then to Mairelon himself. The story feels very much like the Georgette Heyer Regency Romance novels I read a while back, but with lots of fun street slang to figure out.
One thing I especially liked about this was the relationship between Kim & Mairelon. There's obviously lots of suspicion initially, she's breaking into his caravan, he's offering her something that seems way too good to be true, but they both obviously really like each other, and enjoy one another's company. There aren't a whole lot of stupid miscommunications, and when confronted with things, they are open and honest. As usual, I just love reading a book where I'm not constantly wanting to smack one character or another upside the head.
Final note, the cover art is totally gorgeous. I'd love to have this as a full-sized poster. Or possibly I just want the dress she's wearing.