Cidade de Gelo conta a história de Matvey (Fedor Fedotov), um jovem que trabalha como entregador. Filho de um pobre acendedor de lâmpadas, seu único tesouro são os patins prateados que herdou do pai. Ao ser demitido injustamente, ele se junta a uma gangue de batedores de carteira. Enquanto isso, a filha de um oficial de alto escalão, Alice (Sonya Priss), se sente prisioneira em sua mansão. Ela sonha em estudar ciências, o que vai contra as opiniões conservadoras de seu pai sobre o papel da mulher na sociedade. Em um belo dia, os caminhos de Matvey e Alice se cruzam.
