(Nova Edição — Incluído cenas do passado)Após o rompimento da camada de ozônio o sol queimou completamente a terra, os poucos sobreviventes se viram obrigados a emigrar para outro planeta habitável. Lá, os humanos encontram os Croogs, uma raça alienígena humanoide pacífica e acolhedora. Mas após serem escravizados pelos humanos eles se revoltam e rompem qualquer contacto com a raça da terra.Ethan é um rapaz escravo humano de 17 anos preso numa cidade fortificada no planeta Oblivium, cujo pai (humano) foi executado, acusado por conspirar e assassinar o rei dos Croogs pardos. Cansado de ser hostilizado e odiado pelos outros humanos por uma culpa que não é dele, Ethan fará de tudo para encontrar uma forma de escapar daquele lugar horrível, e se juntar ao grupo de insurgentes rebeldes Croogs, que lutam contra a ditadura imposta pelo poderoso, tirano, opressor e implacável atual Rei dos Croogs pardos, o temível Luther Nankela. Porém, para que isso aconteça, ele precisará sacrificar o que mais ama.