Carl sempre teve a queria Ellie ao seu lado. Ela foi sua companheira desde a infância até o fim de sua vida. Ambos sempre cultivaram um sonho muito grande de viajar até a América do Sul, influenciados por Muntz, e conhecer o Paraíso das Cachoeiras. Após perder sua amada Ellie e sofrer constantes subornos para deixar o lugar onde vivia para que um prédio fosse construído, ele resolveu amarrar vários balões em sua casa e partir rumo a incrível América do Sul! Nessa grande aventura ele acabou conhecendo Dug, seu mais novo cachorrinho e fiel companheiro para todas as horas, além de Russell, é claro!