初代が手に入れた財産を使い果たしてしまったダメな王様・アリババ33世。残るは古いランプだけ。実はこのランプ、こすると魔物が出てきて願いをかなえてくれるという宝物。ところがこの魔物は猫が大の苦手で、王様は猫狩りを開始する。そんな時、少年ハックは捕まった猫を助けたことから、猫の英雄として38匹の猫たちと共に反抗に立ち上がる。