Die Jagd geht weiter und damit das Abenteuer um den Katz sprechenden Charlie: diesmal in der Lagunenstadt Venedig. Dort hofft er endlich seine entführten Eltern zu finden, doch von ihnen fehlt jede Spur. Charlie und seine tierischen Begleiter - sechs heimwehkranke Löwen und ein riesiges, namenloses Säbelzahntier - können sich zunächst im Palast des sympathischen Königs Boris von Bulgarien vor ihren Verfolgern verstecken, aber - was hat -er undurchsichtige Geheimdienstchef Edward mit ihnen vor?