W szarym mieście Nordby, gdzie wszyscy boją się wszystkiego, co niebieskie, mieszka recepcjonistka hotelowa Anne. Marzy o tym, by zostać jedną z The Grey, obrońców miasta. Pewnej nocy Anne dostrzega przy hotelu niebieskiego kota. Natychmiast wzywa The Grey na miejsce, a oni bezskutecznie rozpoczynają misję schwytania kota. Tymczasem do hotelu przybywa młoda, pełna kolorów para, Al & Chris. Ich odmienne spojrzenie na świat oraz zagrożenia związane z niebieskim kotem podważają wiarę Anne w The Grey. Kiedy kot nagle wpada w pułapkę w pobliżu hotelu, Anne musi zdecydować, czy chce go uwolnić i opuścić miasto, czy wydać go The Grey i nadal przestrzegać surowego kodeksu miasta.