Stella Starbella is a character who made her debut in "The Loose Screw." She is voiced by June Squibb. She is an elderly and somewhat senile superhero who has been fighting crime since her youth. Despite her feeble appearance, she was once the greatest heroine in the galaxy and the arch-enemy of the galaxy's former greatest villain, Mandrake the Malfeasant.
She is an elderly and short humanoid alien with blue skin and pink hair who normally wears a white bath robe with a violet star on it. In her youth, she was a stunning beauty and a picture of perfect health. Underneath her bathrobe she wears the skin tight superhero outfit she wore in her youth.
Starbella is a very feeble and possibly senile old woman who often says nonsensical things. Despite this, she is still a very heroic and competent crime fighter who, despite her mental state, is still a great superhero in peak physical condition.
Starbella and Mandrake have been archenemies since their youth and Starbella has dedicated her life to stopping Mandrake at every turn. Mandrake however is in love with Starbella and has always regretted not being able to conquer her heart, as she does not tolerate villainy.
Mittens is a talking cat, the pilot of the ship, as well as the one who usually keeps track of the passwords and does all repairs by himself. Mittens is also a superhero who has been fighting crime alongside.
- She is based on the 1960s mature comic book heroine Barbarella, an attractive space adventurer known for her wild escapades, and Stella Star, space smuggler from the 1978 film "Starcrash". Starbella's name and costume are combined from both characters, and her poster and theme song are homages to the Barbarella film.