Der Liebesfilm erzählt die Geschichte von Tala, einer in London lebenden Jordanierin mit palästinensischer Abstammung, die sich auf eine aufwendige Hochzeit vorbereitet. Eine Wendung der Ereignisse führt dazu, dass sie eine Affäre hat und sich anschließend in eine andere Frau, Leyla, eine britische Inderin, verliebt.

Niemals würden sie einander wiedersehen, prophezeit Tareq der Verlegerin Juliette. Die alternde Kanadierin entdeckt Kairo mit dem Kaffeehausbesitzer, der zu ihrem Führer durch Ägyptens geheimnisvolle Metropole wird. Ihr vielbeschäftigter Ehemann Mark hat das Arrangement selbst getroffen, ohne zu ahnen, welche Gefühle es in dem Einheimischen und der Touristin wachruft. Umfangen von malerischen Kulissen kosten die Liebenden jeden gemeinsamen Moment aus. Geistiger Genuss, den sie nie real werden lassen im Wissen um die Vergeblichkeit ihrer Zuneigung.

Geronimo ist der Sheriff einer texanischen Kleinstadt. Eines Nachts töten zwei Brüder aus Palermo den Kollegen und Kumpel des Sheriffs, damit er sie verfolgt. Die Verfolgung führt ihn über die Grenze nach Mexiko, wo er einen der Brüder tötet und den anderen zurück in die Staaten bringt, um vor Gericht zu stehen. Der überlebende Bruder schwört dem Sheriff Rache. Aber der Verbrecher wird der italienischen Polizei übergeben, und der Sheriff geht mit dem Gefangenen nach Malta.