Brenda, Dee Dee e Taffy são três jovens aventureiras que juntas formam as Teen Angels. Em uma de suas missões, elas acabam encontrando o Capitão Caverna, que se encontrava congelado em um bloco de gelo havia anos. Ao libertá-lo, o Capitão Caverna decide se juntar às meninas em uma jornada chega de aventuras e diversão.