Film opisuje perypetie trzech przyjaciół - Artioma, Igora i Ole, którzy mieszkają i pracują na emigracji w Nowym Jorku, a wolny czas spędzają na uwodzeniu kobiet, wizytach w klubach nocnych i przygodnym seksie. Ich beztroskie życie diametralnie zmienia się, kiedy pewnego wieczoru poznają...
"Mała Moskwa" to wzruszająca historia zakazanej miłości, w czasach, w których nawet o intymnych sprawach decydowało sowieckie imperium. Film przenosi nas do świata, w którym w jednym mieście, oddzieleni murami i zakazami żyli Rosjanie i Polacy, którzy mimo strachu i wścibskich...
Maj 1945 roku. Cały kraj świętuje koniec wojny i snuje plany na nowe, powojenne życie. Żołnierze, którzy doszli do Berlina, marzą, aby powrócić do domu w glorii bohaterów, lecz nie mogą szybko wyjechać. Rozczarowani tym faktem są dzielni piloci myśliwców: Wadik, Ljosza, Garik, Wania...