相傳在很久很久以前，有一個古老而神秘的貓王國，在王國的皇宮裡，珍藏著一件上古神器——水晶貓。相傳，誰擁有了這件神器就會擁有神秘的力量。這寶物一直是由高貴的暹羅貓晝夜看護著，除了祭司和國王，任何人都不能靠近。珍寶一直被安全保護著。
直到有一天，怪異的精靈趁貓兒們不在，盜走了珍貴的神器水晶貓。精靈王聲稱：這是對貓王國的一個考驗，只有高貴、忠誠且美麗的生命才能重新找回這個上古珍寶，否則貓王國將永遠遺失掉這上古神器。於是，貓國王派遣了很多自以為符合條件的人到精靈森林中去尋找神器，並且許諾成功完成任務者，將得到王國「永恆的信物」作為獎賞，但結局卻是這些人在暴露了各種劣習後敗陣而歸。在整個王國都愁苦萬分的時候，祭司推薦由神廟守衛者暹羅貓兒CoCo去尋找能夠完成這個艱巨的任務的人。祭司告訴CoCo貓，它將找到一個CoCo女孩，一個集智慧、樂天、自信與一身的女孩與它一起完成任務。