A Baronesa Paula Von Gunther foi a primeira grande arqui-inimiga da Mulher Maravilha, ambas confrontaram-se por diversas vezes.
Ela era uma agente da Gestapo, extremamente inteligente. Tinha um grupo de mulheres que eram suas escravas pessoais, exercia controle sobre elas através do hipnotismo, tornando-as totalmente submissas, fiéis e leais à sua mestra, e frequentemente também punia-as com torturas as quais elas se sujeitavam pacificamente.
A Baronesa era capaz de qualquer ato para alcançar seus objetivos, inclusive assassinato, chantagens ou o que fosse preciso, forçando muitas vezes cidadãos americanos a se tornarem espiões a serviço dos nazistas.
Sua eficiência fez dela a principal líder dos agentes da Gestapo infiltrados nos Estados Unidos durante a II Guerra Mundial.
Sempre conseguia fugir para mais tarde retornar com mais um plano maquiavélico, e algumas vezes até mesmo foi dada como morta.
Mas além de seus incríveis poderes, Mulher Maravilha tinha também o grande dom do convencimento, não se limitava apenas a enfrentar seus inimigos, mas sempre que possível, tentava também regenerá-los.
Quando finalmente a heroína conseguiu capturá-la,
Paula Von Gunther revelou que na verdade era forçada a trabalhar para os nazistas porque eles mantinham prisioneira a sua filha, Gerta.
Mulher Maravilha conseguiu, então,
resgatar Gerta, e a partir de então a Baronesa passou a dedicar-lhe grande devoção e amizade,
vindo a tornar-se uma de suas maiores aliadas.
Paula inclusive arriscou sua própria
vida para resgatar a Mulher Maravilha de um depósito de munições em chamas,
adquirindo graves queimaduras de terceiro grau e ficando com o rosto deformado.
Apesar de sinceramente arrependida e completamente renegerada,
Paula ainda tinha que responder
por seus crimes e foi levada ao tribunal,
tendo a Mulher Maravilha como sua defensora.
Ela não foi totalmente absolvida, mas a atenuante de estar agindo sob a pressão da ameaça que pairava sobre sua filha e principalmente seu ato altruísta de colocar a prórpia vida em risco para salvar a Mulher Maravilha, lhe deram a oportunidade de cumprir sua pena em liberdade, ficando sob os cuidados da Mulher Maravilha, que então a levou para a Ilha Paraíso, juntamente com sua filha Gerta e suas antigas escravas que ainda lhe eram fiéis, e elas foram treinadas para se tornarem amazonas. A Rainha Hipólita rogou por Paula junto aos deuses para que eles perdoassem seus erros do passado, e Paula foi abençoada pela deusa Afrodite, que lhe deu um novo rosto, apagando todos os sinais de deformidade ou quaisquer outros resquícios que tivesse no corpo do incêncio a que se expusera.Paula Von Gunther, a partir de então chamada Dra. Paula, tornou-se a cientista chefe das amazonas e entre todas era a mais devotada a Mulher Maravilha.
Mesmo cumprida sua pena,
decidiu continuar vivendo entre as amazonas,
tornando-se uma excelente guerreira,
e ocasionalmente vinha ao mundo dos homens para auxiliar a Mulher Maravilha com sua genialidade.
Nessas ocasiões ficava num laboratório subterrâneo abaixo do colégio Holliday,
que era a sede de Etta Candy e suas garotas holliday.
Sua filha Gerta era também cientista,
mas nem sempre suas esperiências eram bem sucedidas e as vezes Mulher Maravilha precisava "consertar as coisas" quando algo saía errado.
No entanto, quando Mulher Maravilha e Steve Trevor foram aprisionados pela Rainha Atomia em seu minúsculo mundo sub-atômico, foi o raio de crescimento de Gerta que os fez voltar ao tamanho normal.