I "Carmen & Colombo" følger vi detektiven Gert og frisøren Kate (Dick Kaysø, Ditte Gråbø), der har mødt hinanden i en moden alder.