Penelope, un chat touristique américain qui a obtenu une bande de peinture blanche dans son dos, est poursuivi à travers la Casbah par la mouffette amoureuse Pepe Le Pew, qui la traque avec son interprétation de "As Time Goes By".