Unentwegt spannt Tutenstein Luxor für seine Bedürfnisse ein. Cleo ist genervt, da sie ihren Kater überhaupt nicht mehr zu Gesicht bekommt und wenn, dann total erschöpft und übermüdet. Tutenstein will aber unter keinen Umständen auf seinen treuen Diener verzichten. Auch Cleo lässt nicht locker, da sie Luxor sehr vermisst. Luxor zerreißt dieses Hin- und Her zwischen dem Mumienkönig und seiner eigentlichen Besitzerin. Tutenstein glaubt die Lösung gefunden zu haben: Ein Zauberspruch muss her, damit Luxor ihnen beiden gerecht werden kann. Leider passiert Tutenstein eine Panne beim Zaubern. Dabei landet Cleos Geist im Körper des Katers, während Luxors Geist sich in Cleo wiederfindet. Zunächst amüsiert sich der liebenswerte Luxor in Cleos Körper mit ihren Freunden beim Pizza Essen. Selbst mit ihren ärgsten Feinden kommt er bestens klar. Cleo muss dem tatenlos in Katzengestalt zusehen und verliert beinahe den Verstand. Das bleibt Bastet, der ägyptischen Katzengöttin, nicht verborgen. Sie holt den überarbeiteten und völlig überspannten Kater in ihr Katzenparadies. Ob Cleo sich im Katzenparadies dauerhaft wohlfühlen wird? Die beiden setzten alles daran in ihre ursprünglichen Körper zurückzukommen. Bei erfolgreichem Tausch dürfte Luxor sich dann zwischen einem Leben im Katzenparadies und einem an der Seite von Cleo und Tutenstein entscheiden.