16 år gamle Youri bor i Gagarinebygget (Cité Gagarine) i utkanten av Paris – et klassisk «østblokk»-boligkompleks som skal rives ned. Youri har både varme og sterke følelser for sitt hjem, og starter sine egen demonstrasjonsprosess når han hører om nedrivingsplanene. Sammen med vennene Diana og Houssam begynner de med ulike tiltak i et forsøk på å hindre ødeleggelsen av det som Youri anser som hans «romskip». Filmen trekker tross alt paralleller til navnet bak Gagarinebygget: kosmonauten Yuri Gagarin.

Gagarine er en introspektiv og drømmende fortelling som viser hvor lett man kan dømme både folk og samfunn ut i fra bygningene de lever i.