1939'da Rusya'da açlık büyük bir sorun olmaya başlamıştır. Ekmeğin adil dağılımını sağlayabilmek için Iranoff, Buljanoff ve Kopalski adında üç yoldaş Fransa'ya gönderilir. Düşes Swana'nın mücevherlerinin satışı yapılacaktır ancak bu bir türlü gerçekleşemez. Swana, mücevherlerini geri istemektedir ve yakın dostu Leon ona yardımcı olarak satışı geciktirmeyi bir şekilde başarmıştır. Bunun üzerine Rusya'dan gelen yeni bir temsilci olan Ninotchka, arabuluculuk görevini devralarak Leon'la yüzleşir. Diğer üç Rus yoldaş, kapitalist sistemin büyüsüne kapılıp keyiflerine bakarken sorunu çözmeye çalışan Ninotchka, Leon'dan oldukça etkilenir. İkilinin arasında bir aşk filizlenir fakat Ninotchka bu ilişkinin kalıcılığından şüphelidir. Bu konuda kendini kanıtlamaksa Leon'a düşecektir.