Legend of Kay je klasická akčná adventúra. Hlavným hrdinom je mladý kocúr Kay, ktorý musí zachrániť svoju dedinu pred inváziou cisára Shuna, kráľa mocných goríl. Odchádza z domu len so svojím mečom, ale nakoniec získava ďalšie zbrane. Kay je mladý, ale odvážny a obratný bojovník, ktorému sa nakoniec podarí vyriešiť záhadu ukrytú v pevnosti cisára Shuna.