Ο Στιτς, ένα εξωγήινο πλάσμα που έχει σχεδιαστεί για να καταστρέφει τα πάντα στο πέρασμά του, βρίσκει καταφύγιο στην αγκαλιά της Λίλο, μιας ορφανής Xαβανέζας που νομίζει ότι ο νέος φίλος της είναι σκύλος.
Μακριά από τη συμβατική αφήγηση, η ταινία αφηγείται πολλές μικρές ιστορίες που διασταυρώνονται σαν αναμνήσεις ή παλιές ιστορίες: μέσα από εκπληκτικές εικόνες, απεικονίζεται η μνήμη όλης της Ρωσίας.
Η τραγική αγάπη του Χρόνου, της προσωποποίησης του χρόνου και μιας θνητής γυναίκας καθώς αναζητούν ο ένας τον άλλον μέσα από τα σουρεαλιστικά τοπία που συχνά ζωγράφιζε ο Σαλβαντόρ Νταλί.
Επτά χρόνια φαγούρας ξύνουν τις πληγές του Richard Sherman, μεσήλικα μεσοαστού που αγαπά το μέσο όρο και τη μέση οδό. Όταν η σύζυγος και το τέκνο φεύγουν για καλοκαιρινές διακοπές, ο ίδιος θα μείνει στην πόλη να μετρά τη θερμοκρασία που ανεβαίνει- τόσο στον υδράργυρο όσο και στο σώμα του που υποφέρει από τους πειρασμούς. Κι όλα αυτά, γιατί το κορίτσι του επάνω ορόφου δεν είναι άλλο από μια ξανθιά, νεαρή επίδοξη στάρλετ.
Καθώς εξαπλώνεται στον κόσμο ένας ιός που προκαλεί στους ανθρώπους απώλεια μνήμης, ένα ζευγάρι πασχίζει να κρατήσει τη σχέση του ζωντανή. Πόσο εφικτό, όμως, είναι αυτό όταν οι αναμνήσεις ξεθωριάζουν ολοένα και περισσότερο;
Ένας ληστής τρέχει στην λεωφόρο, τρακάρει και είναι έτοιμος να ξεψυχήσει. Τέσσερα αυτοκίνητα έχουν σταματήσει μήπως και βοηθήσουν τον άτυχο άντρα. Οι τελευταίες του λέξεις αφορούν το πού έχει κρύψει 350 χιλιάδες δολάρια. Ένα απίστευτο κυνηγητό μόλις άρχισε.
Η 13χρονη Λίλη προσπαθεί να σώσει τον σκύλο της, Χάγκεν. Απογοητευμένη, τα βάζει με τον πατέρα της για την «εξαφάνιση» του φίλου της. Η Λίλη ξεκινάει να βρει τον σκύλο της και να τον σώσει. Ο Χάγκεν από τη μεριά του επίσης προσπαθεί να επιστρέψει στη φίλη του. Παλεύοντας να επιβιώσει σε έναν κόσμο γεμάτο κακοτοπιές, ο Χάγκεν σύντομα συνειδητοποιεί πως λίγοι είναι αυτοί που αγαπούν έναν σκύλο. Μάλιστα όταν πιάνεται στα δίχτυα του μπόγια, και το μέλλον του δεν μοιάζει και τόσο ευοίωνο, αυτός και οι υπόλοιποι σκύλοι που έχουν κατακλύσει την πόλη, θα εξεγερθούν εναντίον της ανθρωπότητας. Και μόνο η Λίλη, ίσως, είναι αυτή που μπορεί να αποτρέψει τη «μάχη» ανάμεσα στον άνθρωπο και τον σκύλο.