Sin Nombre vertelt het verhaal van Sayra (Paulina Gaytan), een tiener uit Honduras, die droomt van een betere toekomst. Haar enige optie is een hereniging met haar vader die ze lange tijd niet meer heeft gezien. Samen met hem wil ze naar Mexico emigreren, om vervolgens door te reizen naar de Verenigde Staten waar haar vader nu een nieuw gezin heeft.
Tegelijkertijd leidt El Casper, alias Willy (Edgar M. Flores), een gewelddadig bestaan als bendelid van de Mara Salvatrucha in Mexico.
Wanneer Sayra erin slaagt om de grens naar Mexico over te steken en haar kans afwacht in een treindepot met bestemming de VS, ontmoet ze Casper die met zijn bendeleden aanwezig is om immigranten te beroven. Casper neemt een drastisch besluit en sluit een verbond met de moedige Sayra. Samen rijden ze door het Mexicaanse platteland een nieuw, hoopvol leven tegemoet.