Em um mundo onde as cores foram banidas e onde tudo o que resta é cinza, a pequena Catarina insiste em descobrir a origem da catástrofe das cores. A teimosia da menina dá resultado pois, um dia, ela testemunha um milagre: o nascimento de uma flor colorida. Catarina, agora, tem uma importante tarefa a cumprir: com a ajuda da avó e de toda a cidade, ela levará à frente a missão de derrotar Bruto, o líder brutamonte que proibiu as cores. Conseguirá Catarina devolver as cores ao mundo?