Legend of Kay je klasická akčná adventúra. Hlavným hrdinom je mladý kocúr Kay, ktorý musí zachrániť svoju dedinu od vpádu jednotiek cisára Shuna, kráľa silných goríl. Z domu odíde iba so svojím mečom, ale časom získa ďalšie zbrane. Kay je mladý, ale statočný a hbitý bojovník, ktorý nakoniec dokáže vyriešiť tajomstvo skryté vo fortnosti cisára Shuna.