Een oud land stikt in de schaduw van het kwaad. Een duistere heer regeert zonder tegenstand. Eén krijger zal een legende worden. Hij is de Barbaar... de laatste grote strijderskoning.

Het liefdesverhaal in de grote stad gaat verder als Igor (een Russisch-Amerikaanse tandarts) zijn vrienden Artyom en Sauna uitnodigt. Met hen komen Katya, de vrouw van Artyom, Alisa, die het hart van Sauna veroverd heeft en Nastya, die met Igor gaat trouwen, mee. In plaats van er een leuke vakantie voor iedereen van te maken, wil Igor dat Nastya zijn vader leert kennen. In het vliegtuig krijgt de groep een verhaal te horen over een groot beeld dat speciale krachten zou hebben. Ze besluiten erheen te gaan, en ondanks de waarschuwing van een monnik, raken ze allen het standbeeld aan.

Niemand houdt ervan om voor de gek gehouden te worden, zeker niet de maffia. Dus als aan het licht komt dat een aantal mannen van The Mob in New York verliefd zijn op een Russische postorderbruid, die hen allemaal schaamteloos heeft opgelicht, is hun baas niet onder de indruk. Tony Santini denkt zelfs dat de enige manier om te bewijzen dat je niet met de maffia moet rommelen, is door zijn neefje naar Rusland te sturen om de mooie maar manipulatieve Nina op te halen.