Yuri, 16, viveu toda a sua vida em Gagarin Towers, um vasto projeto habitacional de tijolos vermelhos nos arredores de Paris. Ele sonha em se tornar um astronauta. Quando os planos de demolir as Torres Gagarin vazam, Yuri se junta à resistência. Com seus amigos Diana e Houssam, ele embarca em uma missão para salvar sua casa, que se tornou sua “nave estelar”.
