Popeye و Olive در حال بازدید از موزه هستند که به طور تصادفی یک موشک به مریخ پرتاب می کنند. الیوی فرار می کند، اما پوپای به مریخ می رسد، جایی که گروهی (به رهبری یک رهبر مریخی شبیه بلوتوش) که در حال آماده شدن برای ورود به مریخ بودند مورد حمله قرار می گیرد...