"Stateless" opowiada historię trzech osób, które trafiły do aresztu dla migrantów - stewardessy, która ucieka przed sektą, afgańskiego uchodźcy, próbującego zapewnić bezpieczeństwo żonie i dzieciom, młodego ojca, który chce wyemigrować, aby jakoś związać koniec z końcem i ambitnego urzędnika, który stoi u progu narodowego skandalu. Losy tych czterech zupełnie różnych osób nieoczekiwanie się splotą i narodzi się między nimi niezwykła relacja.