El Norbert és un espia incompetent en una nació grisa, burocràtica i trista. Els seus governants somien conquerir el seu colorit veí, un petit i alegre país on tot funciona al revés en un caos total i absurd, i això fa terriblement feliços els seus habitants. Malgrat la seva total inutilitat, el Norbert es convertirà en una peça clau per desbaratar els plans del seu propi govern. Acompanyat dels seus estrafolaris companys, compartirà aventures, diversió i perills en un intent per salvar Colorlàndia i, sobretot, en la recerca de la seva pròpia felicitat.