Akcja "Gagarine" ma miejsce na ogromnym osiedlu Cite Gagarine, stojącym na przedmieściach Paryża. Wybudowano je na początku lat 60. na cześć kosmonauty Jurija Gagarina, a rok temu zaczęto burzyć. Akcja filmu zaczyna się tuż przed demolką, gdy mieszkańcy jeszcze wierzą, że ich domy uda się uratować.