Per generazioni i gatti pacifici hanno vissuto sull'isola leggendaria Peng-Lai nel mare cinese, insieme a molti altri animali. Kay, il gatto eroe di questo gioco, è un apprendista nelle arti marziali. Stava praticando nel Dojo del suo maestro quando l'imperatore Shun, re dei possenti gorilla, attaccò la sua casa e scardinò la cittadina dei gatti. In cerca di proteggere i suoi compagni, Kay inizia un incredibile viaggio che lo porta attraverso la vasta isola di Peng-Lai. Gradualmente, inizia a svelare l'incredibile segreto che giace nascosto nella fortezza vulcanica dell'imperatore Shun...