Nastasia

"'I do'. Say it now, K?"

- Nastasia

Nastasia is a villain in the game, Super Paper Mario, and the main antagonist Count Bleck's cohort. She has powerful hypnotic magic, which she uses to brainwash all of her victims into serving Count Bleck. She can also use it to force people into doing certain things, as seen when she made Peach marry Bowser. Nonetheless, she acts like a secretary and a very determined one at that. She takes her job very seriously even when it comes to following Bleck's orders or to repeating what Bleck says in first person to have it make sense, and give it emphasis.

She once asked Count Bleck if he wanted to stop before it was too late while he muses over whether Tippi could possibly be Timpani. He refused and offered to let her leave with his blessings. She, however, decided to stay, as she had sworn her life to him ever since he saved her.

She seems to have feelings for Count Bleck but does not want to attempt at him, because he is already very troubled by his past love experience with Timpani. In the end she cries due to Bleck was gone.

If one goes to Flopside and listens to Carson at the bar, he will tell a story called "Of Bats and Men" (the title of which is a parody of Of Mice and Men). The story talks about a man searching for a girl he loved who is missing. While he is searching, he discovers a bat in a trap and sets it free. Later that night, while the man is sleeping, a woman whom he has never seen appears to him. In the story, it is said that the bat transformed into that woman and pledged, out of love, eternal loyalty to the man. No one knows what happened to them. It is assumed that the man is Count Blumiere, the girl is Timpani, and the bat who transformed into the woman was Nastasia; indeed, Nastasia mentions pledging her life to Count Bleck after he somehow saved her in-game.

After Count Bleck is defeated by the four heroes, Nastasia takes a supposedly fatal blow from Dimentio that was meant for Bleck. However, she is later seen alive and well. When she learns of what the Count did to stop The Void, she starts crying uncontrollably. However, everybody still feels that Bleck and Tippi are still alive somewhere. Mimi and O'Chunks suggest that they build that perfect world that the Count had told them they'd make after disposing of the previous worlds. Nastasia, regaining her composure, agrees. After that, the player may find her on the third floor of Flopside, where she comments on her feelings for the Count, and decides that if she could not learn to love again, she probably never could have measured up to Timpani anyway.

Trivia

 * Her name is Greek for "She who shall rise up again", possibly a reference to her only falling unconscious from a deadly attack, or the story with the bat and the man. It is also a pun on the word "nasty" (and possibly "Anastasia").
 * She has a tendency to end sentences with the phrase "'K?", as in, "OK?". She also says "uh" and "um" a lot, and her speech pattern seems to be based on Bill Lumbergh's of the movie Office Space.
 * Nastasia bears a few slight similarities to Jolene.
 * Apparently, Nastasia is very punctual, as she always mentions a schedule.
 * She is the game's only major antagonist who is never fought, though the player does fight Mr. L and Count Bleck's Army, both of which were brainwashed and enlisted by her. So in a way, the player fights her through her subordinates.
 * Nastasia refers to the Koopa Troop as the "Bowser organization."