پیرمردی در شهری بزرگ زندگی می‌کند و از کل جامعه فاصله گرفته است و در تنهایی به سر می‌برد. خانه‌ی کوچک او در میان آسمان خراش‌هایی است که هر روز بلندتر می‌شوند و اکنون شهرداری می‌خواهد خانه‌ی او را تخریب کند و تخلیه کند. اما پیرمرد حاضر نیست خانه‌اش را به هیچ وجه ترک کند به همین علت با هزاران بادکنک که به خانه‌اش وصل کرده است به پرواز در می‌آید تا سفر پر ماجرایی را آغاز کند. اما بر حسب اتفاق پسر شش ساله‌ی همسایه نیز با او همراه می‌شود و آنها در سفری به سرزمینی دور افتاده ماجراهای جالبی را تجربه می‌کنند.

داستان این انیمیشن در ادامه قسمت اول است و دوباره شاهد ماجراها و اتفاقاتی که برای مکس شخصیت سگ این فیلم انیمیشنی و دوستانش رخ می‌دهد، خواهیم بود و…