Daffi, Zohar i Rama odbywają obowiązkową służbę wojskową. Wydawać by się mogło, że mają szczęście - trafiły do rozmieszczonej na środku pustyni jednostki o charakterze pomocniczym. Żadna z nich nie jest jednak szczęśliwa. Daffi marzy o służbie w Tel Awiwie. Obdarzona złośliwym poczuciem humoru Zohar jest zupełnie pozbawiona motywacji. Ich przełożona Rama pragnie rozwijać karierę w wojsku, jednak brak zaangażowania podległych żołnierek sprawia, że marzenie o awansie będzie bardzo trudne do zrealizowania.

Jola, dwudziestoletnia narkomanka i prostytutka poznaje przypadkowo Andrzeja, "dworcowego geja". Próbują być ze sobą, na przekór wszelkim okolicznościom. Obydwoje są nosicielami wirusa HIV. Na końcu ich wędrówki znajduje się Czerwony Pałac - były ośrodek partyjny w małym miasteczku na prowincji, przekazany do zamieszkania grupie nosicieli wirusa HIV, prowadzonej przez księdza Jana. W miasteczku rośnie agresja przeciwko niechcianym przybyszom: ten sam dom obiecano ludziom na mieszkania... Losy Joli, Andrzeja i księdza Jana coraz bardziej splatają się ze sobą...