Lucy-Kissa rakastaa seikkailuja ja matkoja uusiin paikkoihin. Tänään Lucy tassuttelee aamiaisen jälkeen ulos ja tapaa haltiaystävänsä, joka taikoo Lucyn maagiselle matkalle yli maitten ja merien Mysteerikuningattaren palatsiin.
Taika muuttuu todeksi, kun Lucy laskeutuu Maya-intiaanien temppelin pihalle. Siellä hän tapaa merkillisen naisen, joka toivottaa Lucyn tervetulleeksi ja johdattaa hänet sitten pelottavien luolien läpi kuningattaren luo. Vanha trubaduuri kissoineen liittyy seuraan soitellen luutullaan iloista kissanpolkkaa. Vaarallisia hetkiä ja ihmeitä riittää. Tulta suustaan syöksevä lohikäärme yrittää pelotella Lucya ja ilkeän näköinen tyyppi ottaa Lucyn vangiksi. Pääseekö Lucy koskaan takaisin kotiin?