Maya's Story follows a happy little spirit named Maya who lives with the Angels up high in the stars. One day, she looks down through her telescope and falls in love with a couple she knows are meant to be her mommy and daddy. She decides to become a girl on Earth and asks the Angels to help her get to them. But, things get complicated and the Angels need a little magic to make Maya's dream come true.