Bast heeft als poes in een vijfsterrenhotel in Parijs een heerlijk luxe leventje. Ze krijgt aandacht van alle gasten, drinkt haar water uit een zilveren schaaltje en wordt verwend met verse vis uit hun driesterrenrestaurant. Fantastisch! Maar als de elegante poes Cleo (die eigenlijk Cleopatra heet, maar dat vindt Bast veel te veel eer voor een gewone boerenpoes) ook in het hotel komt wonen, moet Bast opeens alle aandacht met haar delen. Dat is even wennen...
Dan wordt er een schilderij gestolen uit het Louvre en worden Cleo en Bast door hoteleigenaresse Madame ingeschakeld om het mysterie op te lossen. Maar daarvoor moeten ze wel samenwerken. Gaat dat lukken?