アルバニアの映画監督ヴァニが撮った新作がヴェネチア国際映画祭に選出され、上映されることになった。俳優出身で、5年前に妻を亡くし、娘はヴェネチアの医大に通っているヴァニは、感慨深げに撮影監督のカシとともにフェリーで、まずはイタリアのバーリへ到着して一泊する。翌朝、車でヴェネチアへ向かおうとする彼らは、修道女の衣装を脱ぎ捨てて、なかなか来ないバスを待つ2人のポルノ女優イリーナ＆ローラと出会う。車に乗せてくれたらヴェネチアまで道案内してくれるという彼女らも、ヴェネチアでオーディションがあるのだという。かくしてヴァニたちは2人を同乗させ、ヴェネチアまで800キロの長距離を共にすることになるのだが…。
1990年、民主化促進協議のためにヨーロッパ使節団がアルバニアの首都ティラナを来訪した。しかし政府の中には共産主義にこだわる人間も多数いて、使節団が刑務所訪問を希望していることを危惧し、15年投獄されている“教授”と呼ばれる政治犯レオ・コノミを、遠く離れた刑務所に護送させることになった。しかしその護送は表向きの口実で、彼らの本当の行先はティラナだった。それを知らぬ教授は、護送車ではない一般車だったこと、そして手錠を外されたことに奇妙さを感じていた。ところが道中で車が故障、修理が終わるまで一行は身動きが取れなくなってしまう。そんな中、同行する内務省役人の助手として雇われた男アスランは、教授のような政治犯を激しく憎んでいた。
