Rose, en udokumentert 17 år gammel filippiner, drømmer om en dag å forlate sin lille by i Texas for å følge drømmene sine om en country-karriere. Verden hennes blir knust når moren plutselig blir deportert av departementet for immigrasjon og toll. Overfor denne nye virkeligheten blir Rose tvunget til å flykte fra hjemstedet, og etterlater seg det eneste livet hun kjenner, og legger ut på en reise med selvoppdagelse når hun søker etter et nytt hjem i honky tonkens hjemsted: Austin, Texas. Ved siden av filmens fordypning i Austins musikkscene og natteliv, undersøker Yellow Stone kompleksitetene ved innvandring, valgt familie og tilhørighet.