O arqueólogo norte-americano Kevin Hall chega a um pequeno vilarejo na fronteira com a Floresta Amazônica em busca do lendário Vale dos Dinossauros, que estaria repleto de fósseis dos animais pré-históricos. Ele consegue uma carona num pequeno avião que irá sobrevoar o Vale, e que transporta um veterano do Vietnã e sua mulher, um pesquisador e sua bela filha, além de um fotógrafo e suas duas modelos. Quando o avião cai no meio da floresta, os sobreviventes são obrigados a enfrentar todos os perigos da vida selvagem: cobras, canibais, areia movediça e até garimpeiros violentos.

Uma expedição científica, que procura vestígios de uma antiga civilização na Selva Amazônica, é sequestrada por bandidos que estão em busca de um lendário tesouro. Todos acabam prisioneiros de uma tribo de amazonas, liderada por uma rainha branca, Lana, única sobrevivente de um desastre de avião acontecido anos antes.

Entre as vinhetas, além de sátiras de programas conhecidos e de comerciais de TV, aparecem episódios com um homem sendo atacado por seu próprio apartamento, um funeral recepcionado por comediantes e o filme de ficção científica do título, "As Amazonas na Lua", que brinca com os clichês das produções classe B dos anos 1950.

Para derrotar o rei Kalunga, que ameaça o império das Amazonas, duas guerreiras rivais são incumbidas de encontrar a espada da feiticeira Azundati. Elas terão que atravessar a Terra dos Demônios e encontrar a espada no altar sagrado.