É o aniversário de NITA e ela está ansiosa para comemorá-lo com Téo, seu gato. Mas, onde está Teo? Durante sua busca, NITA visita várias bruxas maravilhosas e poderosas, mas todas estão ocupadas demais para ajudá-la. No final, uma grande surpresa para NITA: uma surpresa que se torna mais sensacional quando seu gato reaparece.