Legend of Kay to klasyczna przygodowa gra akcji. Bohaterem jest młody kot o imieniu Kay, który musi uratować swoją wioskę przed siłami inwazyjnymi cesarza Shuna, króla potężnych goryli. Wyrusza z domu tylko ze swoim mieczem, ale ostatecznie nabywa inne bronie. Kay jest młodym, ale odważnym i zwinnym wojownikiem, któremu w końcu udaje się rozwiązać zagadkę ukrytą w twierdzy cesarza Shuna.