La storia ruota attorno a un anziano vedovo di nome Carl Fredricksen e a un giovane Wilderness Explorer serio di nome Russell, che volano verso l'America del Sud a bordo di una casa sospesa da palloncini di elio. Le versioni per PlayStation 3, Wii e Xbox 360 del gioco seguono la trama del film in modo più fedele, articolando undici livelli, con alcune libertà prese. Le versioni per Microsoft Windows, Mac OS X, PlayStation 2 e PlayStation Portable sono un adattamento molto meno fedele, in cui Carl e Russell prendono deviazioni più lunghe attraverso la giungla nel tentativo di raggiungere la fine di Paradise Falls. Di conseguenza, quelle versioni hanno più di venti livelli.