Legend of Kay se propõe a levar o jogador a uma jornada que combina elementos clássicos de Pular e Correr com uma aventura imersiva baseada na história.

Por gerações, os pacíficos gatos viveram na mítica ilha de Peng-Lai, no mar da China, junto com muitos outros animais. Kay, o herói gato deste jogo, é um aprendiz de artes marciais. Ele estava praticando em seu mestre Dojo quando o imperador Shun, rei dos poderosos gorilas, atacou sua casa e desalojou o município dos gatos. Em uma missão para proteger seus companheiros, Kay começa uma jornada incrível que o leva através da vasta ilha de Peng-Lai. Gradualmente, ele começa a desvendar o incrível segredo que está escondido na fortaleza vulcânica do imperador Shun...