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