Felicita was a personal slave to Postera, wife of Menas Maxius, the governor of Apropus. She fell in love with the slave, Gladius, and together they conceived a child. Maxius kept the couple separated and when the child was born, he banished Felicita and her son from the province. He told Gladius that they had died during childbirth.
Later, Felicita decided to return to Apropus to try to free Gladius. She was waylaid on the road by a Highwayman and rescued by Hercules and Iolaus. She told them her story and they agreed to find and free Gladius. Eventually, the heroes were able to free the slaves and re-unite Felicita and her son with Gladius.