A história começa quando Grug, o pai, proíbe Eep de se relacionar com o namorado, Guy (Ryan Reynolds), um jovem que é considerado muito perigoso pela família. No entanto, Eep e Guy continuam a se encontrar em segredo e planejam uma fuga para encontrar um lugar melhor para viver. Enquanto isso, uma grande mudança climática está ocorrendo e a família precisa se adaptar para sobreviver.