Будучи, что шоу называется Катман, естественно, всех жителей города, в котором история происходит являются антропоморфные люди - кошки. История рассказывает о главном герое, Кэтмане, так как он отражает некоторые из наиболее сложных сторон этого города. Это шоу является довольно уникальным в том, что нет диалога в шоу, но с субтитрами на японском и английском языках и имеет довольно живой саундтрек к шоу.