Felicia is a catwoman who was taken in and raised by a Catholic nun named Rose. When Rose died, Felicia left home hoping to become a pop star. She knew that the outside world was not pretty as it was filled with much prejudice towards Darkstalkers for being different. Despite this, Felicia never lost hope, as she remembered what she was told before that one has to obtain happiness on one's own. She wishes there to be a way for peaceful coexistence between Darkstalkers and humans alike. For that, she pursues her dream of becoming a star to serve as a bridge between them. During her travels, she met many other catgirls of her kind, and with her newfound friends (Alto, Grace, Lucy, Nana & Mimi, Nonno, and Piko), she set out for her dream of being on stage.