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