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

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