Ninotchka (Cyd Charisse), uma representante do governo soviético, vai à Paris para trazer de volta para a Rússia Peter Ilyitch Boroff (Wim Sonneveld), um importante compositor, pois os três enviados que tinham esta missão foram "motivados" a ficarem na cidade-luz por Steve Canfield (Fred Astaire), um rico americano que é produtor de cinema e que deseja que o músico trabalhe em seu novo filme. Inicialmente Ninotchka considera "decadente" tudo o que não é útil ao povo mas gradativamente é envolvida pela magia de Paris, que a faz se apaixonar por Steve.