Lo spettacolo si basa sulla premessa di un gatto e un cane congiunti che vivono insieme. Mentre spesso non sono d'accordo e si mettono nei guai, alla fine si riconciliano e rimangono insieme.
Potrebbero esserci alcuni episodi in cui Cat e Dog hanno disaccordi che li portano a essere separati fisicamente per un breve periodo, ma finiscono sempre insieme entro la fine dell'episodio.