Trên đảo Mây Ngũ Sắc lơ lửng giữa trời, mỗi đứa trẻ sinh ra đều có một cây cọ thần kỳ. Linh 10 tuổi, cô bé nhút nhát với mái tóc tím biếc, có thể vẽ những bức tranh sống động từ chính giấc mơ của mình. Nhưng từ khi Kẻ Trộm Màu Sắc xuất hiện - sinh vật nửa người nửa bóng tối với chiếc túi thủng lỗ hút cạn sắc màu - các bức vẽ của cô dần trở nên xám xịt.
Một đêm, Linh phát hiện chiếc cọ của mình chỉ còn phác thảo mờ nhạt. Cô quyết định vẽ chiếc thang mây đuổi theo tên trộm. Cuộc rượt đuổi dẫn cô đến Xưởng Vẽ Đổ Nát - nơi hàng nghìn bức tranh bị đánh cắp màu treo lơ lửng như những chiếc diều gãy cánh.
Khi đối mặt, Linh bất ngờ phát hiện Kẻ Trộm Màu Sắc thực chất là một họa sĩ già bị mất trí nhớ, mắc kẹt giữa thế giới thực và hư ảo. Thay vì dùng vũ lực, cô bé ngồi xuống vẽ tặng hắn một bức chân dung đầy màu sắc. Từng nét cọ của Linh khiến kẻ thù run rẩy: những ký ức về niềm vui sáng tạo ùa về trong đôi mắt đen kịt.
Hai kẻ thù trở thành cộng sự. Bằng cách kết hợp sức mạnh của giấc mơ (từ Linh) và ký ức (từ Kẻ Trộm), họ tạo ra cơn mưa cầu vồng hồi sinh mọi bức tranh. Đảo Mây bừng sáng rực rỡ hơn xưa, còn Kẻ Trộm Màu Sắc biến thành chú hề vẽ tranh mặt trời mỗi bình minh.