Pour trouver un fiancé digne d'elle, la reine du désert Titinéa fait passer une annonce dans les journaux européens. Les prétendants affluent mais un seul retient son attention. Un joli Français nommé Patrouillard avec un mystérieux paquet ne contenant pas moins que du parfum : Chypre de Jussy.