Ein wertvolles Gemälde aus Ägypten, die „fünf Nackten aus Kairo“, wird in Los Angeles ausgestellt und zieht die Aufmerksamkeit von Kunstdieben auf sich. Museumsdirektor Coxworth beauftragt Laura und Steele mit der Bewachung des Kunstwerks. Remington Steele erkennt in Catherine Simon, der Assistentin des ägyptischen Kurators Ahmed, eine ehemalige Geliebte, die als professionelle Kunstdiebin aktiv ist. Murphy vermutet, dass Steele selbst hinter dem Diebstahl des Gemäldes steckt, während Laura mit der Entdeckung einer weiteren Frau in dessen Wohnung konfrontiert wird und entführt wird. Catherine erpresst Remington, indem sie droht, Lauras Vergangenheit aufzudecken, falls er sie nicht beim Raub unterstützt. Während Lauras Mutter eine Heirat der beiden wünscht, wird der Kurator Ahmed ermordet. Remington stiehlt daraufhin das Gemälde selbst, um die wahren Täter zu überführen.