Overalt er der nemlig katte, der kan hjælpe ham i hans søgen efter sin mor og far.

Charlies forældre er dygtige videnskabsfolk og er blevet kidnappet af forbrydere, der vil stjæle en vigtig lægevidenskabelig opdagelse. Charlie sætter efter dem og får hyre på et fantastisk cirkusskib på vej mod Paris. Om bord møder han seks stolte løver, der har hårdt brug for hans hjælp, og som til gengæld kan hjælpe Charlie. Med fæle forfølgere i hælene og masser af farer forude, begiver Charlie og løverne sig ud på en forrygende, eventyrlig rejse.