Legend of Kay jest trójwymiarową grą akcji z kamerą ukazującą wydarzenia z widoku TPP. Jako młody kot, tytułowy Kay, musimy w pojedynkę uratować mieszkańców naszej wioski i przeciwstawić się złemu Imperatorowi Shun. Przez pokolenia życie biegło spokojnie na samotnej wysepce na morzu chińskim, gdzie miłujące pokój koty żyły w zgodzie z naturą i innymi magicznymi zwierzętami. Pewnego dnia jednak, żołnierze z gorylej armii imperium wtargnęli na jej teren, burząc zastany porządek i zmuszając naszego bohatera do podjęcia działania.

Wyspę opuszczamy jako początkujący adept wschodnich sztuk walki, uzbrojony jedynie w swój miecz. W trakcie gry zdobędziemy jednak jeszcze dwie bronie – stalowe szpony oraz potężny młot bojowy. System potyczek oferuje ponad 75 różnych ruchów. Większość nawet najbardziej skomplikowanych ciosów wyprowadzana jest jednak w prosty sposób, poprzez wciśnięcie maksymalnie kilku przycisków w odpowiednich momentach. Dużym ułatwieniem jest także automatyczne lokowanie się na przeciwnikach w bezpośredniej bliskości głównego bohatera, pozwalające skupić się jedynie na efektownej eliminacji wrogich istot. Te ostatnie należą zaś do 30 różnych ras zwierząt, nie licząc oddzielnie zaprojektowanych bossów.