Главные герои сериала «Без гражданства» - несколько незнакомцев, которые встречаются в одном месте — австралийском лагере для беженцев. Здесь они ожидают распоряжения местных властей. Все они оказались в этом месте по разным причинам. Кэм Сэмфорд устроился сюда на работу охранником, чтобы прокормить семью, здесь он каждый день сталкивается с предвзятым отношением коллег к беженцам из бедных стран. Амбициозная чиновница Клэр Ковиц приехала сюда, чтобы ликвидировать медийный скандал. Амир покинул родной Афганистан, чтобы убежать от ужасов войны и найти свою семью, с которой его разлучили в дороге. Софи Вернер — энергичная австралийская стюардесса, которая устала от родни. Вначале девушка сбежала в секту, а потом оказалась в этом центре, так как выдавала себя за гражданку Германии.