「愛してるよ」「どのくらい？」「この世界よりも」──ヴァレンティノとヴァレンティナ、恋人たちが世界を廻る。二人の手には「愛のパスポート」。これさえあれば、アラビアだってベツレヘムだってギリシャだってどこにだって行けるのさ。あらゆる交通手段を使い、各国の有名人と出会い、「本当の愛」を探す旅。皮肉や風刺も効いた８７分。