Legend of Kay je klasická akční adventura. Hlavním hrdinou je mladý kocour Kay, který musí zachránit svoji vesnici od vpádu jednotek císaře Shuna, krále silných goril. Z domova odejde pouze se svým mečem ale časem získá další zbraně. Kay je mladý, ale statečný a hbitý bojovník, který nakonec dokáže vyřešit tajemství skryté v pevnosti císaře Shuna.