The Werewolf Queen is mentioned by Professor Worm in the episode "The Real You." It is unknown what kingdom she rules over. Not a lot is currently known about her, except that she is powerful and always wins, as Professor Worm implies ("And the great question endures: who would win in a fight between Nietzsche's Übermensch and Mandroid? The answer is... Werewolf Queen. It's always Werewolf Queen!").
Adventure Time Wiki