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?