Nastasia is the secondary antagonist of Super Paper Mario and is the right-hand woman of Count Bleck. She has blue skin and magenta hair tied in a bun. Unusually for such a villain, she is never fought directly, but most of his master's minions were brainwashed by Nastasia's hypnosis. She acts as if she is Bleck's secretary, trying to keep things running right to his schedule and relaying his orders. Super Mario cursor with Nastasia.