Η Μάρνι είναι μια κακομαθημένη σπιτική γάτα, που ζει μια άνετη ζωή στο σπίτι των Σανσάιν. Δεν έχει απομακρυνθεί ποτέ έξω από την ασφάλεια του σπιτικού της: όσα λίγα ξέρει για τον έξω κόσμο τα έχει μάθει χάρη στην αγαπημένη της αστυνομική σειρά στην τηλεόραση, ενώ η ιδιοκτήτριά της, Ρόζαλιντ, φροντίζει με αγάπη και τρυφερότητα για κάθε της ανάγκη.

Μια μέρα ο μυστηριώδης αδελφός της Ρόζαλιντ, Πολ, κάνει την εμφάνισή του και, έχοντας απώτερους σκοπούς, υπόσχεται στην Μάρνι ότι θα αναλάβει πρωταγωνιστικό ρόλο ειδικής πράκτορα σε μια άκρως απόρρητη αποστολή. Η Μάρνι ενθουσιάζεται με την φοβερή αυτή ευκαιρία, αλλά καταλήγει αναπάντεχα εκτός σπιτιού, εντελώς μόνη. Στην πορεία, ενώνει τις δυνάμεις της με τον Έλβις, έναν φαφλατά αλλά και ντροπαλό σκύλο, τον Άντον, ένα γαϊδουράκι που θέλει να γίνει διάσημο σαν περφόρμερ του τσίρκου -μεταμφιεσμένο σε ζέβρα- και τον κάπως νευρωτικό κόκορα Έγκμπερτ. Οι τέσσερις φυγάδες θα κλέψουν ένα κόκκινο βανάκι, το οποίο αναζητεί η αστυνομία, κάτι που θα κάνει τις αρχές να νομίσουν λανθασμένα ότι πρόκειται για μια συμμορία που κλέβει έργα τέχνης. Η πανέξυπνη Μάρνι βλέπει καθαρά ότι η αποστολή τους πια είναι μία: να συλλάβουν τους πραγματικούς ενόχους και να αποκαταστήσουν την τιμή τους.