Μετά από ένα απρόβλεπτο ατύχημα, ένα ζωηρό ποντικάκι και ένα ντροπαλό αλεπουδάκι βρίσκονται κατά λάθος στον παράδεισο των ζώων. Σε αυτό το παράξενο περιβάλλον, θα χρειαστεί να παραμερίσουν τα φυσικά τους ένστικτα (το ποντίκι δεν είναι το φαΐ της αλεπούς!) και να συνεργαστούν για να πετύχουν στην περιήγησή τους στο νέο τους κόσμο, που επιφυλάσσει μυστήρια και εκπλήξεις. Θα καταφέρουν να γίνουν οι καλύτεροι φίλοι και να βρουν τον πατέρα του μικρού τρωκτικού, που σίγουρα βρίσκεται στον παράδεισο;

Δύο ναυτικοί, ο Τζο και ο Κλάρενς έχουν τέσσερις ημέρες άδεια για να την περάσουν στην ακτή προσπαθώντας να βρουν κορίτσι για τον Κλάρενς. Ο Κλάρενς βλέπει ένα κορίτσι με μουσικές φιλοδοξίες και πριν ο Τζο να τον σταματήσει, υπόσχεται να της κλείσει ακρόαση με τον José Iturbi. Αλλά το πρόβλημα ξεκινά πραγματικά όταν ο Joe αντιλαμβάνεται ότι ερωτεύεται το κορίτσι του φίλου του.