Dwóch potężnych magów zakłada się o to, czy ludzie są istotami o czystych sercach. Wśród ludzi poddanych próbie są dwaj bohaterowie filmu: Manolo - młody matador, który marzy, by zostać muzykiem i Joaquin - sportowiec i duma rodzinnego miasta. Obaj konkurują o względy Marii - pięknej i niezależnej księżniczki. Los każe im wyruszyć we wspaniałą podróż, w czasie której spotykają barwne postaci i odwiedzają niezwykłe krainy, poznając prawdę o sobie samych.

Matt (Josh Brolin) i Alejandro (Benicio del Toro) powracają na pogranicze amerykańsko-meksykańskie, by dopaść Carlosa Reyesa, narkotykowego barona, który trudni się także przemytem broni dla terrorystów. To co miało być szybką i stosunkowo prostą misją, wkrótce przeradza się w prawdziwą wojnę. Okazuje się bowiem, że Pentagon wydał zgodę na użycie oddziałów specjalnych i ciężkiego uzbrojenia do bezwzględnej walki z sojusznikiem terrorystów. Matt i Alejandro wiedzą, że te metody na pograniczu zamiast przynieść upragniony skutek, mogą wywołać katastrofę. Alejandro podejmuje się samotnej misji po drugiej stronie granicy, która każe mu się cofnąć w głąb mrocznej przeszłości, o której tak pragnął zapomnieć.

Młody chłopak zwraca się o pomoc do byłego żołnierza, gdy jego 10-letni brat zostaje zwerbowany przez lokalny gang.