Der Held des Spiels ist eine junger Katzemann namens Kay der sich auf eine fantastische und gefahrvolle Reise begibt, um sein Volk vor der Invasion des gefürchteten Gorilla Herschers Shun und seiner Schergen zu schützen. Kay mag zwar noch jung sein, aber er hat großen Mut und ist ein wieselflinker Kämpfer. Die Hoffnung aller Katzen liegt auf seinen Schultern. Schon bald wird er sich in großen Schlachten behaupten müssen um das Geheimnis zu lüften, das sich hinter den mächtigen Mauern der Vulkanfestung des Herrschers Shun verbirgt. Die Kämpfe in Legend of Kay erzeugen dieselbe Atmosphäre wie in klassischen Martial Arts Filmen aus Fernost. Selbst die spektakulärsten Moves von Kay können durch einfache Tastenkombinationen mit Bravour gemeistert werden. Kay kann seine Gegner automatisch anvisieren, was dem Spieler die Möglichkeit gibt, auf einfache Art, fulminante Aufwärtshaken, Rückwärtssaltos, Drehsprünge und mächtige magische Attacken auszuführen. Kay beginnt sein Abenteuer nur mit einem Schwert bewaffnet, erhält aber im Laufe des Spiels noch Stahlklauen und einen mächtigen Kriegshammer. Für alle Waffen gibt es darüber hinaus noch verschiedene Upgrades. Doch die zahlreichen Gegner in Legend of Kay sind ebenso gefährlich wie gerissen. Gorillas, Ratten, Krokodile, Schildkröten - alle bewaffnet mit Schwertern, Äxten und Speeren, und sie wissen wie man damit umgeht.