アルバニアの映画監督ヴァニが撮った新作がヴェネチア国際映画祭に選出され、上映されることになった。俳優出身で、5年前に妻を亡くし、娘はヴェネチアの医大に通っているヴァニは、感慨深げに撮影監督のカシとともにフェリーで、まずはイタリアのバーリへ到着して一泊する。翌朝、車でヴェネチアへ向かおうとする彼らは、修道女の衣装を脱ぎ捨てて、なかなか来ないバスを待つ2人のポルノ女優イリーナ&ローラと出会う。車に乗せてくれたらヴェネチアまで道案内してくれるという彼女らも、ヴェネチアでオーディションがあるのだという。かくしてヴァニたちは2人を同乗させ、ヴェネチアまで800キロの長距離を共にすることになるのだが…。