Cinderella and a Mouse Called Fred by Deborah Hopkins and Paul O. Zelinsky

A mouse is magically transformed and observes a young woman's life as she too is magically transformed and ends up marrying another woman.

This book contains alternate sexualities.