Desde criança, Carl Fredricksen foi sempre um apaixonado por aventuras. Seu maior sonho era encontrar o Paraíso das Cachoeiras, na América do Sul. Esse lugar tinha sido palco da última aventura do ídolo de Carl, o explorador Charles Muntz. Muitos anos depois, Carl se vê às voltas com a maior aventura de sua vida. Ele vai contar com a companhia inesperada de Russel, um escoteiro meio atrapalhado que o ajudará nessa jornada de descoberta repleta de emoções.