Thousands of years ago, in the ancient Amara, a princess was dethroned out of her kingdom. She would have been the next queen, but was betrayed by the high statesmen at the same time Amara fell into ruin after being invaded by an enemy kingdom. History tells that princess Menace's fate was the same as her collapsing kingdom. In the present the "Marshland Witch" managed to resurrect Menace with a powerful magic in her plan to conquer the continent. Despite that, Menace pridefully refused to serve anyone and fled. During her escape, she met a merchant who recommended participating in the Queen's Blade. Menace decided to enter the tournament with the goal of reviving the kingdom of Amara. Despite her gentle nature, Menace is a master of martial arts passed down by the royal family. Her punch emits a cursed aura that can drain her opponent's life with a simple touch. She also carries a mysterious weapon with her; a treasure with a cat's head: the living scepter Setra. Chatty and mischievous, Setra is a helpful partner that finds itself in the same situation as Menace.