St. Peterburg, 1825. Ninotsjka, de prachtige dochter van graaf Kosjkin staat op het punt te trouwen met de beroepsmilitair Borga Tugai. Maar dan slaat het noodlot toe: na een mislukte poging om tsaar Nicolaas I af te zetten wordt Borga naar het woeste Taïga-land verbannen. Ninotsjka besluit hem te volgen naar Siberië waar zij het lot van haar man zal delen.