Stateless, birbirini tanımayan dört yabancının hayatına odaklanıyor. Dizide, yolları Avustralya'da bulunan bir gözaltın merkezinde keşisen, aralarında yerel bir tarikattan kaçan bir uçuş görevlisi, idamdan kaçan bir Afgan mülteci, işinden ayrılmaya çalışan Avustralyalı bir beyaz yakalı ve adı skandala karışan bir bürokratın bulunduğu bir grup insanın hayatı ele alınıyor.