Славе недавно стукнуло 27 лет, и он полный неудачник. Слава работает художником-дизайнером. Получает на работе он маленькую зарплату, но на жизнь хватает, если, конечно, не шиковать. Однажды дизайнер влюбляется в милую девушку Асю, которая является дочерью одного известного банкира. В тот же момент парень твёрдо решает, что обязательно жениться на Асе. Однако с каждой минутой Слава всё больше чувствует неравенство в материальном плане. Слава не хочет быть беднее своей будущей супруги. Тогда он берёт кредит и создаёт свой бизнес – ресторан с названием «Русский бес». Казалось, что вот теперь начнётся жизнь, но не тут-то было. У Славы появился недоброжелатель, который очень не хочет, чтобы мужчина женился на Асе.

В кинокартине «Холодная война» описана история огромной и очень трудной любви. История о том, как двое безмерно любящих друг друга людей не могут жить друг без друга, но и вместе им быть не суждено. Эти два человека происходят из разных социальных слоев, обладают практически несовместимыми характерами, постоянно находятся на грани смертельного риска. Но несмотря на все это, судьба постоянно сводит их друг с другом. Действие фильма разворачивается в 50-е годы ХХ века, в начале Холодной войны, а сцена, на которой происходит действие, охватывает несколько стран. Польша, Германия, Югославия, Франция – эти страны связывают главных героев и их невозможные чувства.