Centenas de milhares de gatos vagueiam livremente pela metrópole de Istambul. Há milhares de anos que entram e saem das vidas das pessoas, tendo-se tornado numa parte fundamental das comunidades que compõem a riqueza desta cidade. Sem qualquer dono, os gatos de Istambul vivem entre dois mundos, sem serem selvagens nem domesticados — e trazem alegria e propósito às pessoas que escolhem adoptar.

Numa área baixa de Istambul, Rifki, a gaivota, e Riza, o rato, estão a preparar-se para aquela que é a maior de todas as festas, organizada por Shero, um gato de sangue quente.Essa noite boémia acaba num caos. Shero defronta a maior encruzilhada do destino, entre a morte de um dos seus amigos felinos e a chegada inesperada do seu filho ilegítmo. O protagonista da animação enfrenta a paternalidade, derrota o lunático enlouquecido e ainda tem que ter tempo para se apaixonar antes que as nove vidas acabem.