"Nataschas Tanz" erzählt die Liebesgeschichte zweier Außenseiter. Der weltfremde Daantje und die vom Leben gezeichnete, russische Tänzerin Natasja gehen auf eine verschlungene Reise, die sie in Natashas Heimat führt, wo Daantja sein Schicksal erfährt. Ein Kaleidoskop an surrealen Ereignissen offenbart ihre untergründige Verbundenheit im Auf und Ab des Lebens.