La Felicity és una gateta especial: té una part de gat, una d'arc iris, una de papallona i una altra d'unicorn. Viu al món màgic de Mitelàndia i comparteix aventures fantàstiques amb el seu amic Miguel, un descendent d'Anubis. La resta de la colla la formen l'Athena, un mussol molt intel·ligent, i la Yana, una ieti molt sapastre.