L'Ile aux chiens est un conte relatant une politique dictatoriale, qui est illustré de manière légère à travers une politique à l'encontre des chiens, en utilisant la propagande, l'assassinat des camps adverses, la déportation, les expériences, allant jusqu'à le souhait d'une extermination.
L'histoire est racontée de manière innocente, où on voit un jeune garçon souhaitant retrouver son chien.
Le côté conte est mis en avant par le type d'animation choisi, en stop-motion, qui fait référence aux théâtres de marionnettes.
A cela s'ajoute, la musique où chaque sons, chaque bruits se transforment en une mélodie entrainante.