Sayra is een tiener, woont in Honduras en verlangt naar een goede toekomst. Een reünie met haar vader, die ze al een lange poos niet gezien heeft, geeft haar een kans haar droom waar te maken.

Bryan is een overbezorgde vader, die gescheiden is van zijn vrouw. Als zijn dochter naar Parijs wil staat hij dit met tegenzin toe. Als ze dan in handen komt van vrouwenhandelaren, reist hij naar Parijs af om haar te zoeken, waarbij zijn bij de Geheime Dienst opgedane ervaring goed van pas komt...

Maria is een 17-jarig meisje uit Bogotá in Colombia. Ze heeft een slechtbetaald baantje. Haar familie rekent op haar uiterst magere salaris. Op een dag ontmoet ze Franklin die haar een voorstel doet. Tegen betaling mag ze naar de Verenigde Staten. Eindelijk eens wat van de wereld zien en ontsnappen aan haar bestaan. Maar voor dat aanbod moet ze wel iets doen: bolletjes heroïne in haar lichaam meesmokkelen.

Een studentenhuis voor meisjes wordt, tijdens kerst, geterroriseerd door een hijger. Als er een meisje uit het huis verdwijnt, begint men een zoekactie. Maar dan treffen ze een ander lijk aan. Vervolgens probeert de politie er alles aan te doen om de hijger op te sporen.

De Turkse Senay en de Nigeriaan Okwe zijn illegalen en werken beide in een Londens hotel. Okwe combineert dit met een tweede job als taxichauffeur; om wakker te blijven kauwt hij hele dagen cocabladeren en rust uit wanneer hij kan op Senay's sofa of speelt schaak met zijn Chinese vriend die in het mortuarium werkt als portier. Nadat Okwe een menselijk hart vindt dat de wc verstopt in één van de kamers van het hotel, komt hij smerige praktijken op het spoor.

Het verhaal gaat over twee agenten, een Mexicaan (PJF) en een Amerikaan, die de taak hebben om de smokkel van Mexicaanse arbeidsmigranten over de grens naar Californië te stoppen. De twee agenten gaan undercover, één als arme migrant.

Nadat ze is ontsnapt uit een Estse psychiatrische inrichting, reist Leena Klammer naar Amerika door zich voor te doen als Esther, de vermiste dochter van een rijke familie. Maar wanneer haar masker begint af te glijden, wordt ze tegenover een moeder gezet die haar familie koste wat kost zal beschermen tegen het moorddadige 'kind'.

De jonge weduwe Kyle Prat raakt tijdens een vliegreis van Berlijn naar New York haar zesjarige dochtertje Julia kwijt. Het meisje lijkt spoorloos verdwenen en Kyle's frustratie groeit alleen maar wanneer niemand haar lijkt te willen geloven.

Machete is een voormalig lid van de Mexicaanse Federale Politie die tegenwoordig leeggeklopt door de drugsbaas Torrez over de straten van Texas zwerft. Schoorvoetend neemt hij een aanbod aan van spindoctor Benz om de corrupte senator McLaughlin om te leggen. Bedrogen en met de kansen tegen hem gekeerd vlucht hij. Machete weet contact te leggen met Luz (Michelle Rodriguez), die als het hoofd van 'het Netwerk' veel connecties en wapens heeft.

Jack Robideaux (Jean-Claude van Damme) is een Texaanse politieagent die de opdracht van zijn leven krijgt. Hij moet de strijd aangaan met ex-mariniers die drugs proberen te smokkelen van Mexico naar Amerika.

Catherine (Kidman) en Matt Parker proberen zich aan te passen aan hun nieuwe leven in het afgelegen Australische woestijnstadje Nathgari. Ze zijn een leuk gezin maar wel erg op zichzelf gesteld. Op de vooravond van een gigantische zandstorm verdwijnen hun twee kinderen, Lily en Tom, in de woestijn. Wanneer het stadje omhuld wordt door rood zand en duisternis helpt de lokale bevolking mee om de kinderen te zoeken. De leiding van de zoektocht is in handen van de lokale politieagent David Rae (Hugo Weaving). Het wordt al snel duidelijk dat er iets verschrikkelijks met de kinderen is gebeurd.

Paul Garcia is een monteur, eigenaar van een kleine garage, voormalig huurmoordenaar, weduwnaar en vader van zijn inmiddels volwassen dochter Beth. Zij studeert aan de andere kant van het land. Op een dag vermoedt Paul dat ze ontvoerd is en in plaats van de politie in te schakelen besluit hij zelf op onderzoek uit te gaan. Het blijkt dat hij zijn criminele verleden nog niet helemaal van zich heeft afgeschud.