A feline feral, known as Nadia Fortune is the last surviving member of the Fishbone Gang, a notorious band of otherwise Dagonian thieves. Their last mission ended in tragedy: a failed attempt to steal the mysterious Life Gem from Lorenzo Medici resulted in their grisly deaths. Before meeting her own doom, Ms. Fortune swallowed the Life Gem and managed to digest it. The Gem’s power permeated her entire body, making it truly undying… even after being cut into several pieces.
Now hiding in the shadows of Little Innsmouth, Ms. Fortune plots to avenge her fallen comrades.
After defeating the Skullgirl, Ms. Fortune obtains the Skull Heart. She could've wished for her old friends in the Fishbone gang to be brought back from the dead, but thinks that her new friends are enough for her so she destroys the Skull Heart.
When she returns she is informed that her friend Minette had been abducted along with other young girls in the Little Innsmouth area. She is informed by Irvin, a local detective, that the Medici family was involved in the kidnappings. So the two decide to go after the Medici family and save the girls.
Nadia Fortune likes making friends. A wise-cracking troublemaker, she loves to drop puns where ever she goes. Underneath the cheeriness is an innovative and serious fighter who uses her head (and the rest of her body) to beat the competition. She, along with the Fishbone Gang, are nice thieves, but in Cerebella's ending, her brutality is shown by screaming threats against the Medici's. She is also shown to be sisterly and protective of Minette as evidenced when she was harassed by Medici goons Ricarrdo and Lawrence at the beginning of the story. When Minette was captured along with other young female Dagonians in Ms. Fortune's ending, she is very determined to get her and the others back at all costs.