גיבור הסרט הוא קרל פרדריקסון, קשיש בן 78 שחלם כל חייו לצאת להרפתקאות. כעת, לאחר מות אשתו האהובה, הוא יכול להגשים את חלומו.
כיוון שהוא מכר בלונים כל חייו, הוא קושר מספר רב של בלונים לגג ביתו, שעומד בפני הריסה, והבית מתרומם באוויר וממריא אל המקום המסתורי בדרום אמריקה, שאליו שאפו קרל ואשתו להגיע כל חייהם. ללא ידיעתו, מצטרף למסע ראסל, ילד בן 8, חניך נמרץ בצופים, שמבקש להשיג מדליה בזכות עזרתו לקשישים; ובמהלך המסע השניים נפגשים עם ציפור נדירה, גדולה וצבעונית - שגונבת את ההצגה מכל השאר - בעדת כלבים מדברים ובהרפתקן מטורף, ששימש בעבר השראה לחלומותיו של קרל.