هفتصد سال از ترک زمین توسط انسان‌ها سپری شده، و آنچه که بر روی کرهٔ زمین باقی مانده، کوه‌ها زباله و آهن‌پارهٔ انباشته‌است. وال ای ربات هوشمند آشغال‌جمع‌کنی است که ماموریت دائمش، فشرده سازی و جمع آوری این پسماندها و آلودگی‌های صنعتی است. روزی وال ای مشغول کار است که سفینه‌ای غول‌پیکر از فضا فرود می‌آید و مهمان کوچکی را بهمراه خود می‌آورد…
آلمان‌ها در اواسط دهه‌ی چهل میلادی در سال ۱۹۴۵ پایگاهی مخفی در قسمت تاریک ماه راه‌اندازی می‌کنند و در آن پنهان شدند تا بتوانند چندین سال بعد قدرت خود را دوباره بدست آورده و به زمین بازگردند حال سال ۲۰۱۸ فرا رسیده است و حالا می خواهند….