Outlawed speelt zich af in een alternatieve versie van het Amerikaanse Wilde Westen, in het jaar 1894. De zeventienjarige Ada is de dochter van een vroedvrouw en trouwt op jonge leeftijd. Wanneer ze na een jaar huwelijk nog niet zwanger is, wordt ze in haar gemeenschap als verdacht beschouwd. In een samenleving waarin onvruchtbare vrouwen ervan beschuldigd worden heksen te zijn, loopt haar leven gevaar.
Ada vlucht en komt uiteindelijk terecht bij de Hole in the Wall Gang, een groep outlaws onder leiding van een mysterieuze figuur die bekendstaat als The Kid. De groep bestaat uit vrouwen en gender non-conforme personen die door de maatschappij zijn verstoten. Ze dromen van een eigen veilige plek waar ze niet hoeven te voldoen aan de verwachtingen van de buitenwereld.
Ada sluit zich bij hen aan en gebruikt haar kennis van geneeskunde en verloskunde om de groep te helpen. Samen proberen ze hun droom te verwezenlijken, maar hun plannen om een bank te overvallen brengen ook grote risico’s met zich mee.