Starsky en Hutch krijgen de opdracht om de bezoekende Russische prima ballerina Anna Akhanatova te beschermen, wier leven wordt bedreigd door politieke fanatici. Hoewel Starsky verbijsterd is over de aantrekkingskracht van ballet, is Hutch opgewonden om Akhanatova te ontmoeten, een idool van hem, hoewel wanneer het paar elkaar daadwerkelijk ontmoet, ze snel een vurige relatie ontwikkelen. Maar terwijl hij het meisje beschermt terwijl Starsky onderzoekt wie er achter de bedreigingen zit, beginnen Hutch en de ballerina voor elkaar te vallen...