Patoru Patrol-kun adalah mobil polisi yang bisa berbicara, ada di dunia di mana kendaraan yang bisa berbicara dan manusia hidup bersama. Dia memulai hari pertamanya di kantor polisi bertemu dengan rekannya, seorang polisi manusia yang direkrut dengan nama Hajime. Bersama-sama, mereka berpatroli di jalan-jalan Tokyo, mempelajari berbagai pelajaran hidup di sepanjang jalan.