Era uma vez... Em um país dividido entre pessoas normais e seres amaldiçoados, Shiva é uma menininha que foi acolhida por uma estranha criatura meio animal e meio humana, Sensei, como é chamado, não pode ser tocado e vive fora da cidade.
Tom, o gato, e Jerry, o rato, são expulsos de sua casa e mudam-se para um hotel chique em Nova York, onde uma funcionária problemática chamada Kayla irá perder o emprego se não despejar o Jerry antes do casamento. A sua solução? Contratar Tom para se ver livre do rato chato.