Yeah, thats' nice and all, but my hypno-powers kinda' say otherwise. Just stand still, K'?
~ Nastasia

Nastasia (in Japanese: ナスタシア, Nasutashia) is Count Bleck's secretary and second-in-command, and an antagonist in Super Paper Mario. She has hypnotic powers which she uses to brainwash people into serving Count Bleck.


Nastasia used to be a bat, as revealed by Carson in Flopside. She was caught in a trap, and was rescued by Blumiere, who at this point was searching for his lost love. Later, she returned, transformed into the same species as the count, and pledged eternal loyalty to him.

She is in love with Count Bleck but knows her feelings will not be returned. O'Chunks appears to be in love with her, despite the fact that she gives him numerous punishments for his failure to defeat Mario, such as writing a thousand-word report or singing a motivational song a thousand times. She wanted Bleck to stop the prophecy, but Bleck knew it could not be stopped unless he was defeated.

Once Bleck was defeated by Mario, Luigi, Bowser, and Peach, Dimentio attempted to kill the weakened Bleck, but Nastasia jumped in front of him and took the hit, absorbing the full force of it to protect him. She was apparently killed by this attack, but after Dimentio, the Chaos Heart, and The Void were destroyed, she came back to life. After Bleck and Tippi vanish, she goes with O'Chunks and Mimi to help build a perfect world. She is the only one of Count Bleck's forces who is never fought against. She burst into crying after Bleck vanished. She also seems to be extremely shy to most people due to how she speaks.


           Mario Villains

Koopa Troop
Bowser | Bowser Jr. | Koopalings: (Larry Koopa | Morton Koopa Jr. | Wendy O. Koopa | Iggy Koopa | Roy Koopa | Lemmy Koopa | Ludwig Von Koopa) | Kamek | Kammy Koopa | King Boo | King Bob-omb | Petey Piranha | Torkdrift | Goombas | Boos | Piranha Plants | Goomba King | Koopa Bros | Tutankoopa | Tubba Blubba | General Guy | Lava Piranha | Huff N. Puff | Crystal King | Cackletta | Fawful | Antasma

8 Bit Club
Wart | Mouser | Tryclyde | Fryguy | Clawgrip | Birdo | Shy Guys

Secret Society of X-Nauts
Sir Grodus | Lord Crump | Shadow Sirens | Doopliss | Shadow Queen

Elder Princess Shroob | Princess Shroob | Commander Shroob

Count Bleck's Minions
Count Bleck | Nastasia | O'Chunks | Mimi | Dimentio | Mr. L

Smithy Gang
Smithy | Exor | Mack | Bowyer | Yaridovich | Axem Rangers | Blade | Boomer | Count Down | Cloaker | Domino | Clerk | Manager | Director | Factory Chief

King K. Rool | Kremling Krew | Klump | Krusha | Krunch | Klubba

Army Dillo | Belome | Bonechill | Brobot | Broodals | Chuckolator | Cortez | Count Bleck's Father | Dark Star | Dino Piranha | Donkey Kong | Draggadon | Eely-Mouth | Francis | Gloomtail | Gooper Blooper | Grubba | Hooktail | Jr. Troopa | Kaptain Skurvy | Kent C. Koopa | King Croacus | King Kaliente | Mechawiggler | MegaBug | Mizzter Blizzard | Mollusque-Lancuer | Nabbit | Necky | Peewee Piranha | Phantom of the Bwahpera | Rabbids | Rabbid Kong | Rawk Hawk | Ruined Dragon | Shadoo | Smorg | Squizzard | Sunnycide | Tatanga | Viruses | Waluigi | Wario | Wracktail | Wingo | Wizpig