My Cat Sheena gaat over een kat die praat. Sheena's baasje is een verlegen meisje van 13 jaar dat moeite heeft met het maken van vrienden. Sheena begint plannen te maken om Rose Ivy zover te krijgen dat ze vrienden maakt, zodat het Cat Time kan hebben.