00-Cat agentea, Marnie, inoiz etxetik atera ez den etxeko katu bat da. Oso bitxia bada ere, munduaz ezagutzen duen gauza bakarra telebistaz ikusitakoa da, eta pantailan agertzen diren istorio guztiak benetakoak direla uste du. Horregatik, Marniek bere abentura propioa bizi eta bere egunerokotasunetik aldendu nahi du. Kanpoko mundura ateratzen denean, misio garrantzitsu bat betetzea erabakiko du. Bidaian zehar, beste hiru lankide ezagutuko ditu, txakur bat, asto bat eta oilar sabelotodo bat, bere helburua betetzen lagunduko diotenak, eta mundua modu dibertigarriago batean ulertzen lagunduko diotenak.