Le khalife de Bagdad, un chat nommé Sacha, se demande pourquoi ses filles Natacha, Chaïma et Charlotte ne trouvent aucun prétendant à leur goût. Il fait venir l'inspecteur Voltaire dans son palais pour élucider ce mystère. La première enquête un peu farfelue de ce chien détective qui passe inaperçu parmi les chats.