|“||So Fredrick, we meet again... And this time you shall not escape.||„|
Messina is the main, later secondary antagonist of Freddie as F.R.O.7.. She is an evil sorceress who can turn into a cobra, among a litany of other monstrous animals.
She was voiced by the late Billie Whitelaw and her singing voice is provided by Grace Jones.
Messina is Freddie's evil and wicked aunt who plans to be the queen. In the beginning of the film, she turns into a cobra and spooks the horse her brother, the king, is riding with his son Freddie, causing him to be thrown to his death from a great height. As Freddie attempts to help his father, he spots a long, red cobra; he had never seen one of those in the forest before. Now an orphan, Frederic is taken in by Messina, who accedes to the throne, but only filling in the momentary position as regent, until the time Frederic comes of age to assume the responsibility as the next ruler when she must step down. Soon Freddie realizes that the cobra he saw in the forest was Messina (also responsible for conjuring the storm that led to his mother's death) and rather than killing the young prince, she transforms him into a frog and tries to capture him. Soon, both fall from the castle window and into the raging ocean, and Freddie is saved in the jaws of a giant sea monster, later revealed to be Nessie the Loch Ness Monster. As Messina escapes to the surface of the sea, she vows she will rule the world and destroy Frederic like she did to his father and mother.
Years later, she is apparently working alongside her husband, El Supremo, to conquer the world, and plans to become the queen of the world, as given in her villain song "Evilmania". She spends most of the film in her cobra form around El Supremo's neck. When her husband is ultimately defeated by Freddie, Daffers, and Scotty, Messina reveals herself to her nephew.
In the end, she attacks Freddie by shapeshifting into a bat, hyena, scorpion, and a boa constrictor. As Freddie is being crushed by Messina's boa form, Freddie remembers his father's words on their magic abilities, and Freddie immediately uses this to untangle Messina around him and throw her at an electrical pole, electrocuting her. Messina transforms into a vulture and tells Freddie she will return to get vengeance on her nephew for hurting his poor aunt, and flies away.
- Messina was meant to return in the sequel Freddie Goes to Washington to seek vengeance against Freddie in Washington D.C., but the film was cancelled due to the poor box office performances of Freddie as F.R.O.7..