Den middelaldrende katten Bastian lever et liv i sus og dus i en høyhus sammen med sønnen Felix. Felix er en vill og eventyrlystig kattunge som er nysgjerrig på verden utenfor. En dag går han utenfor leiligheten for å lete etter katteparadiset Kattopia, hvor han håper på å møte moren sin. For å finne sønnen sin, må Bastian derfor begi seg ut på en farlig reise på byens gater, sammen med sin gode venn, papegøyen Goja.