„Ceija Stojka” to portret 64-letniej austriackiej Romki Ceiji Stojki, która po wędrownym dzieciństwie osiedliła się wiele lat temu w Wiedniu. W ostatnim czasie sława Ceiji Stojki jako autorki, malarki i piosenkarki wykroczyła poza granice Austrii. Jej osoba symbolizuje otwarcie społeczności Romów i Sinti na świat „gadżów”. Proces ten oraz związane z nim trudności są zjawiskiem wyjątkowym w historii Romów w Europie Środkowej. Głównym tematem tego dokumentu jest połączenie dwóch skrajnie różnych światów w tej fascynującej kobiecie. Wychodząc od obecnego życia Ceiji Stojki, filmowy portret odtwarza jej biografię. Jednocześnie krytyczna chronologia obrazów przedstawia powszechne skojarzenia z „Cyganem”, których przykłady przewijają się przez życie Ceiji Stojki. To wszechstronne ujęcie obrazu Cygana — od wyidealizowanych projekcji po obrazy wykluczenia, dyskryminacji i zagłady — prowadzi wreszcie do ukazania obecnej, ambiwalentnej relacji między Romami a nie-Romami.