Norbert espioi ezgai bat da nazio gris, burokratiko eta triste batean. Bere agintariek bere aldameneko kolore koloretsua konkistatzea amesten dute, herrialde txiki eta alai bat, non dena alderantziz dabilen erabateko kaos zentzugabean, eta horrek izugarri zoriontsu egiten ditu bertako biztanleak. Erabat alferrikakoa izan arren, Norbert funtsezko pieza bihurtuko da bere gobernuaren planak zapuzteko. Bere lagun estrafalarioekin batera, abenturak, dibertsioa eta arriskuak partekatuko ditu Colorlandia salbatzeko eta bere zoriona lortzeko ahaleginean.