Katten Felix og pappaen hans (Bastian) har lenge bodd i en høyblokk i byen. En dag, nysgjerrig på omverdenen, bestemmer Felix seg for å forlate hjemmet for å finne et legendariske katte-paradis. For å finne sønnen sin, må pappa Bastian overvinne frykten og forene seg med fortiden.