|“||Yeah, thats' nice and all, but my hypno-powers kinda' say otherwise. Just stand still, K'?||„|
Nastasia (in Japanese: ナスタシア, Nasutashia) is Count Bleck's secretary and the secondary antagonist in the 2007 Nintendo Wii video game 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.
Nastasia was first seen in the wedding with Bowser, Peach, Count Bleck, Luigi and Bowser's troop. She uses her hypnotic magic on Peach when she refuses to marry Bowser in order to force her to agree to it. While she's initially able to resist, she is eventually forced to say "I do", which summons the Chaos Heart, which in turn, brings forth The Void that will consume all worlds, kicking off the plot.
Later on, she is seen trying to brainwash what remained of Bowser's forces to serve Count Bleck instead since it is revealed she's already done so with most of them. She also tries to brainwash Princess Peach after she wakes up in the castle after the wedding, but just as she corners her at a dead end, Dimentio teleports her away to Flipside to serve his own plans. However, she later succeeds in brainwashing Luigi into a minion of Bleck's who goes by Mr. L since Dimentio doesn't intervene, as allowing this to happens also serves his plans. However, when she's in private with him, Nastasia actually suggests to Count Bleck that it's not too late to stop what he's doing, a stance that only strengthens when they eventually find out that Tippi, the Pixl travelling with Mario and the others, is none other than Lady Timpani, the human girl he fell in love with long ago, since believing she was gone for good was the whole reason he's revealed to be doing this in the first place. However, by that point, he knew it couldn't be stopped unless he was defeated, so he acts like he's committed to seeing it through, but he also tells Nastasia that if she wishes to leave him, she may do so with his blessing. Though she isn't happy about it, because she feels she owes her life to him, she feels she needs to stay by his side, no matter his decision.
The other reason she insists on staying by Count Bleck's side is because it gradually becomes apparent she's in love with him, even though she knows her feelings will not be returned. Ironically, in turn, 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.
Eventually, when Mario and the others reach Bleck's castle and confront him, he commands her to leave him to fight them alone, which she reluctantly complies with at his insistence. Once Bleck was defeated by Mario, Luigi, Bowser, and Peach, she returns and becomes concerned over his state, at which point he reveals he was counting on them to defeat and subsequently finish him off to stop the Void and save all worlds from destruction as his was of atoning for his mistake and ensuring that Tippi would be okay. However, just as Tippi is trying to convince him that they've finally found each other and don't need to take it any further, 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. However, this came at the cost of Bleck and Tippi vanishing as a result of declaring their love for one another to rejuvenate the Pure Hearts and use them one last time to seal the Chaos Heart. When she's filled in on what happened, she tries to act happy for the pair since they finally got to fulfill their vows, but breaks down in a fit of crying that Bleck is gone now, which makes her feel like she's all alone. However, O'Chunks and Mimi convincer her to cheer up, telling her that the count wouldn't want her to be sad for his sacrifice and that they can still honor him by creating the perfect world without war that he talked about creating with them. Upon hearing this, she calms down and resolves to set out with them to do this.
In the epilogue of the game, she can be found near one of the Pure Heart pillars in Flipside where she talks in a somber tone about how she felt she could never live up to Tippi and be as special to Bleck as she was to him. However, she also expresses hope that one day, she'll find a way to be happy and smile again.
- She is the only one of Count Bleck's forces who is never fought against.