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

«مارتی مک‌فلای» 17 ساله با دانشمندی به نام «اِمت براون» آشنا می‌شود, که در حال ساخت ماشین زمان است ؛ و قصد دارد آن را مورد آزمایش قرار دهد. این دو در لحظه‌ی امتحان ماشین زمان، مورد حمله‌ی تروریستی قرار می‌گیرند و «مارتی» که سعی می‌کند از دست آنها فرار کند، به 30 سال قبل بازمی‌گردد.

ایالات متحده، نیمه ی قرن نوزدهم. ماجرای اسبی به نام «اسپریت» که در یکی از اردوگاه های کوچک سواره نظام محبوس می شود، اما به کمک سرخ پوستی شجاع به نام «لیتل کریک» می گریزد. «اسپریت» خیلی زود دل باخته ی مادیان کوچک «لیتل کریک»، «رین» می شود...

بیش از 700 سال است که انسانها، کره‌ی زمین را ترک کرده و در سفینه‌ای بزرگ به نام «اَکسیوم» زندگی می‌کنند. شرکت BNL که صاحب اصلی این سفینه می‌باشد، ماموریت پاک‌سازی کره‌ی زمین را نیز دارد و برای این منظور، ربات‌هایی به نام Wall-E طراحی کرده که وظیفه‌ی جمع‌آوری و بسته‌بندی ضایعات و زباله‌ها را بر عهده دارند. این شرکت، ربات پیشرفته‌ای را برای بررسی وضعیت کره‌ی زمین از لحاظ امکان سکونت، می‌فرستد و همین موضوع باعث آشنایی آن ربات با یکی از ربات‌های Wall-E می‌شود.