Nysgjerrig på omverda, bestemmer Felix seg for å reise frå heimen sin for å finne det legendariske katteparadiset. Katten Felix og pappaen hans (Bastian) har lenge budd i ein høgblokk i byen. Ein dag, nysgjerrig på omverda, bestemmer Felix seg for å forlate heimen sin for å finne eit legendarisk katteparadis. For å finne sonen, må pappa Bastian overvinne frykt og gamle vanskar. Felix på Ville Veier tek sjåarane med inn i ei fargefylt og vakker animasjonsverd med god musikk, som dreg både barn og foreldre inn. Filmen byr på lett humor og ei spennande historie som passar alle.