شهر کیهانی «گلوله های فضایی» با کمبود هوا برای تنفس روبه رو است و به همین دلیل، «رئیس جمهور اسکروب یوگورت» (بروکس) به فرمانده ی سفینه ی فضایی اش «دارک هلمت» (مورانیس) مأموریت می دهد تا با ربودن «شاهزاده خانم وسپا» (زونیگا) دختر پادشاه سیاره ی «درویدیا» اتمسفر سیاره را به دست آورد...

در سال 1909 ، دوره‌ای که هنوز هم سرخ‌ پوستان جنایات سفیدها را به یاد دارند ، «ویلی‌بوی» یکی از سرخ‌ پوستان پایوت ، که گاوها را داغ می‌زند ، برای جشن سالانه قبیله به کالیفرنیا باز می‌گردد و به ملاقات دختر مورد علاقه‌اش، «لولابونیفاس» (راس) می‌رود ...