Tutu est toujours dans la vallée où l'hiver est éternel. Elle doit encore aller travailler à l'usine, elle est toujours suivie par les lapins espions, mais un matin, elle est convoquée chez l'Empereur... Ce dernier lui fait une proposition: il l'aidera à rentrer chez elle si elle parvient à capturer un papillon spécial, un papillon qui résiste à l'hiver et dont le pouvoir est énorme...

Mais il veut aussi que Tutu l'aide à capturer le Cerf-Voleur, cet homme mystérieux qui résiste à la dictature de l'Empereur... Que fera Tutu? aidera-t-elle l'Empereur pour pouvoir enfin rentrer chez elle?