Animationsfilmen 'Pelle Haleløs' er enhandler om katten Pelle, der får forvildet sig væk fra sit dejlige og trygge hjem på landet og havner i den store, ukendte storby.

Her venter noget af et eventyr, hvor Pelle møder den søde kat Maja, og et sandt og ægte venskab blomstrer op. Det er dog ikke altid nemt at være den nye kat i byen, for ikke alle katte har gode intentioner.

Især ikke den onde Mons - og inden længe ønsker Pelle at vende hjem igen.

'Pelle Haleløs' er en familiefilm for store og små. Den er baseret på børnebøgerne af den svenske forfatter Gösta Knutsson, der blev udgivet i perioden 1939-1972.