Legend of Kay to klasyczna przygodowa gra akcji. Głównym bohaterem jest młody kot Kay, który musi uratować swoją wioskę przed inwazją oddziałów cesarza Shuna, króla silnych goryli. Z domu wyrusza jedynie z mieczem, ale z czasem zdobywa inne bronie. Kay jest młodym, ale odważnym i zwinnym wojownikiem, który ostatecznie potrafi rozwikłać tajemnice ukryte w twierdzy cesarza Shuna.