Il sovrano Alì Babà XXXIII, discendente di Alì Babà I, ha ormai scialacquato quasi tutto il tesoro del suo antenato. Un giorno, trova una lampada magica dalla quale fuoriesce un grosso mostro rosa che si autodefinisce "genio della lampada". Il genio promette al re di realizzare ogni suo desiderio. Il genio, però, è ailurofobo e ogni volta che vede un gatto perde i suoi poteri. Così, Alì Babà XXXIII decide di cacciare tutti i gatti dal suo regno ma a questa decisione si opporrà Aluk, discendente del capo dei quaranta ladroni, che con l'aiuto di 38 gatti e un topo cercherà di vendicare il suo antenato e di usurpare il trono al re Alì Babà.