New Super Lucky's Tale est un jeu de plate-forme dans lequel vous jouez Lucky, un héros toujours optimiste et énergique qui doit aider sa sur à délivrer le Livre des Âges des mains de Jinx. Le joueur est amené à affronter ses sbires à travers des niveaux plateformes classiques.