Norberto es un espía incompetente de una nación gris, burocrática y triste. Sus gobernantes sueñan con conquistar a su colorido vecino; un pequeño y alegre país donde todo funciona al revés, en total y absurdo caos, algo que hace terriblemente felices a sus habitantes.
A pesar de su total inutilidad, Norberto se convertirá en una pieza clave para desbaratar los planes de su propio gobierno. Acompañado de sus estrambóticos compañeros, compartirá aventuras, diversión y peligros en un intento de salvar a Colorlandia y, ante todo, en una búsqueda de su propia felicidad.