Carl Fredricksen, un niño tímido y serio que idolatra al famoso explorador Charles F. Muntz Jr, cuyas anécdotas suelen relatarse en unos avances informativos proyectados en una sala de cine de la época. Un día, tras acudir al cine Carl conoce a una niña enérgica y algo excéntrica llamada Ellie.