No eterno inverno que o planeta se tornou após o impacto de um asteroide, os últimos remanescentes da humanidade se apegam a uma existência frágil. Uma mulher deve enfrentar o desafio, para libertar seu povo do abismo cada vez maior que separa os ricos dos pobres. Ela é Gayle a BattleQueen 2020.

Pyndar conta ao seu amigo, o herói Maciste (Karzan, na versão italiana), sobre uma aventura que viveu numa misteriosa floresta, onde foi aprisionado por uma tribo de amazonas e forçado a realizar todas as fantasias sexuais das garotas que vivem sem homens. Maciste resolve acompanhar Pyndar de volta à aldeia, interessado num fabuloso tesouro que as amazonas estão escondendo, mas nem imagina que está caindo num plano diabólico do amigo, que pretende deixar o herói para ser escravizado pelas mulheres-guerreiras enquanto foge sozinho com o tesouro.