Cidade sem Sonho acompanha um jovem cigano de 15 anos chamado Toni, que vive no maior assentamento irregular europeu, nos arredores da cidade de Madri. Toni é um menino orgulhoso de suas origens e de sua família de coletores de sucata, tendo seu avô como uma figura de muita admiração e carinho seguindo para todos os cantos quando possível. Quando empresas de demolição se preparam para derrubar o lar dessa comunidade, o avô de Toni está pronto para lutar contra essas ameaças de arrasar com toda a história do lugar. A família, porém, se divide: uns decidem se mudar para cidade, enquanto outros se recusam a deixar o terreno. É durante, então, as noites escuras sem eletricidade que as lendas da infância de Toni começam a se mostrar mais reais do que nunca. Agora, o jovem precisa se decidir se deixa tudo para trás, ou se sacrifica e mergulha num futuro incerto.