La trama della serie TV Stateless ruota attorno a quattro estranei che si ritrovano confinati in un centro di detenzione per immigrati, nel deserto australiano. I protagonisti sono una hostess in fuga da una setta, un rifugiato afgano sfuggito alle persecuzioni, un giovane padre australiano lasciatosi alle spalle un lavoro senza prospettive e un burocrate coinvolto in uno scandalo nazionale. Quando i loro percorsi si incrociano, si ritrovano spinti fino al limite. Allo stesso tempo, però, finiscono per creare legami molto profondi.