The Firebird's Tale

The Firebird's Tale begins with the end of a familiar story: a Prince who never smiled, and by Imperial decree, has to marry the one who managed to make him do so.

Except that it was all an accident, and the Prince would say he didn't actually smile at the thief who dared to rob a Tsar, and the thief was not even a woman--or, as it turns out, even human.