Nastasia is Count Bleck’s assistant in Super Paper Mario. She is a loyal member of Bleck’s forces and is responsible for brainwashing Luigi, turning him into the masked villain known as Mr. L.
Nastasia stands apart from Bleck’s other servants. Dimentio is the deceptive magician, Mimi is the shape-shifting minion, and O’Chunks is the powerful former general. Nastasia’s role is more closely tied to loyalty, administration, and mind control than to direct combat, although she remains part of the group opposing Mario.
During the final stages of the story, Dimentio seemingly kills Nastasia after Count Bleck is defeated. She later returns alive, joining O’Chunks and Mimi after Blumiere and Timpani disappear. The character’s name is therefore easy to mix up with the names of Bleck’s more prominent lieutenants, especially Dimentio, who ultimately becomes the game’s true final villain.