Au cours d'une sortie scolaire en montagne, la petite Tutu s'égare et se retrouve catapultée dans une étrange cité plongée dans un hiver perpétuel. Un empereur xénophobe règne en despote sur ce peuple uniquement composé d'animaux anthropomorphisés dont les moindres gestes sont épiés par une police secrète constituée de lapins blancs. Ces derniers ont d'ailleurs tôt fait de repérer la fillette étrangère, qui est condamnée à travailler dans une usine où des hamsters s'éreintent à courir jusqu'à la mort afin d'actionner les roues fournissant à la ville son électricité et sa chaleur. Pour rentrer chez elle, Tutu ne pourra compter que sur l'aide d'un mignon chaton noir et blanc ainsi que sur celle du mystérieux "cerf-voleur". Or, elle devra auparavant jouer un rôle important dans la destitution de l'empereur et la libération du peuple opprimé.