Kisah ini berawal dari sebuah rumah yang dihuni seekor kucing dan seekor tikus. Mereka hidup bersama di rumah tersebut sejak dari bayi. Si kucing bernama "Puss" dan si tikus bernama "Mici" Setelah menginjak dewasa mereka pun berjanji untuk menjadi sahabat selamanya. Mereka mempunyai misi yaitu mencari sebuah ramuan yang dapat menumbuhkan ekor tikus tersebut karena sejak lahir sang tikus tidak memiliki ekor.
Suatu hari sang tikus kelaparan ia pun mengendap-endap mencari makanan di rumah orang, saat ia membuka pintu ternyata yang ia buka adalah kandang banteng, sehingga banteng-banteng itu lari keluar dari kandangnya menuju ke pemukiman warga. Mendengar suara Mici, Puss pun segera lari dan menyelamatkannya, banteng dihadang dan kembali ke kandangnya, sejak saat itu Puss diberi kehormatan oleh warga setempat.
Di hari berikutnya tikus mencari makanan lagi di rumah warga, ia berusaha mengambil makanan milik warga karena kelaparan. Setelah warga menyadari bahwa makanannya telah dicuri, warga memberi pengumuman agar menangkap pelakunya. Mici pun mendengarnya dan menceritakan apa yang sebenarnya terjadi, Puss memberi nasihat kepada Mici untuk mengakui kesalahannya sebelum semuanya terlambat, namun Mici malah berbalik melaporkan Puss sebagai pencurinya. Sejak saat itu, Puss sangat membenci Mici.
Dua tahun telah berlalu, Puss pun telah keluar dari penjara setahun yang lalu dan kini ia sedang berada di sebuah pesta. Di akhir pesta ia bertemu dengan sahabat lamanya yaitu Mici. Puss masih memendam rasa benci padanya, namun karena janji persahabatannya ia pun mau melanjutkan misinya dengan Mici.
Untuk mendapatkan ramuan itu, mereka harus mencurinya dari penyihir jahat bernama Anne. Mereka berniat menuju ke rumah penyihir itu.
Di tengah perjalanan, mereka dihadang oleh ular besar, karena kecerdikannya tikus pun lolos namun kucing masih tertinggal dan hampir dilahapnya, tak disangka datanglah seekor kucing betina bernama Rushy yang dengan sigap meluncurkan pedangnya tepat di matanya, akhirnya pun ular hilang kendali dan pergi. Sejak saat itu Rushy ikut misi mereka berdua.
Mereka bertiga pun mampu mengalahkan sang penyihir jahat dan mendapatkan ramuan itu. Mici mendapatkan ekornya dan Puss mendapatkan Rushy. --END--