La Felicity se sent molt insegura a l'hora de fer servir els seus poders i, tot i que el seu amic Miguel li fa uns ninots perquè hi practiqui, la gateta no té clar que es mereixi assistir a la festa que celebren al Palau del Perfecte, on estan convidats tots els habitants de Mitelàndia que tenen poders.
La Felicity veu per la tele un anunci de Gatlantic City, un paradís pels gats, i convenç el Miguel perquè l'hi acompanyi disfressat de gat. Els dos amics descobreixen que l'origen de l'odi als gossos que tenen a Gatlantic City és un conflicte amb el regne de Nova Gossilàndia.
El Miguel té una casa tan i tan bruta que se l'hi instal·la un convidat no desitjat: un monstre que viu entre la brutícia. La Felicity convida el seu amic a dormir a casa seva mentre arriba l'exterminador, però en poques hores el Miquel ho deixa tot fet un desastre.
El Miguel vol tornar a ser petit per continuar menjant el seu gelat favorit, que ara només surt al menú infantil de la gelateria. Per aconseguir-ho, va amb la Felicity a la Font de la Joventut de Mitelàndia. Però el resultat de banyar-s'hi no és el que esperava cap dels dos.