סטיב קנפילד (פרד אסטר) הוא מפיק אמריקאי שנמצא בפריז לשם הפקת סרט מוזיקלי בהלחנת המלחין הרוסי בורוף (וים סונוולד). הקומיסר לענייני תרבות במוסקבה, וסילי מרבוביץ' (ג'ורג' טוביאס) לא מרוצה משהותו הממושכת בעיר האורות ושולח שלושה קומיסרים להחזירו. הקומיסרים הם ברנקו (פיטר לורה), ביבינסקי (ג'ול מנשין) ואיבנוב (יוסף בולוף).
קנפילד מצליח לשכנע את השלושה בעזרת נשים, שמפניה ומועדוני לילה אותה כי העולם המערבי אינו כל כך דקדנטי והם רוצים להישאר בפריז. קלפילד גם מפגיש את הזמרת הראשי בהפקה, פגי דייטון (ג'ניס פייג') עם בורוף והוא מתאהב בה ורוצה להישאר, אף על פי שהמוזיקה שלה לא מתאימה למוזיקה הסובייטית שהוא מחבר.
מרקוביץ' חושש לתפקידו היות שהארבעה אינם חוזרים והוא מטיל על הקומיסרית נינה (נינוצ'קה) יושנקו (סיד צ'ריס) להחזיר אותם למוסקבה למשפט. נינוצ'קה היא קומיסרית מסורה לעניין שמדברת בקול מונוטוני כמו רובוט ומשוכנעת שהעולם המערבי הוא מושחת ושוקע ורק הדרך הסוציאליסית בברית המועצות היא הנכונה. לאט לאט מצליח קנפילד לקלף ממנה את כל המעטה הסובייטי. הוא מראה לה את מנעמי פריז והיא בעיקר מתלהבת מגרבי משי שחונכה שהם סמל הדקדנס, ומחליפה אותן בשמחה במקום גרבי הצמר הסובייטיות שלה. הם מתאהבים, רוקדים ביחד וקנפילד שר לה "אני אוהב את כולך". הוא רוצה להתחתן אתה אך היא מחויבת לתפקידה. הם חוזרים למוסקבה ובגלל דו"ח חיובי שלה, לא מועמדים לדין. בינתיים נפגשים כולם בהסתר מהשלטונות ורוקדים ריקוד סוער "רד בלוז" לפי לחנו של בורוף.
קנפילד נשאר בפריז ולא יכול לקבל ויזה למוסקבה. הוא מארגן תוכנית למשוך אותם בחזרה לפריז בהכריזו כי ברצונו לרכוש סרטים סובייטים. השלושה נשלחים שוב לפריז והפעם הם מחליטים לא לחזור כי שם מחכה להם סיביר.
נינוצ'קה נשלחת שוב לפריז להחזיר את השלושה. הם מביאים אותה למועדון רוסי שהקימו ובו מופיע קנפילד במופע חדש ""The Ritz Roll and Rock". לאחר המופע המרהיב הם נפגשים ומחדשים את אהבתם.
