Głównym bohaterem gry New Super Lucky’s Tale jest tytułowy Lucky, czyli sympatyczny lisek, którego zadaniem jest pomoc siostrze w ocaleniu skrywającej wielką moc Księgi Wieków. Na tę ostatnią ostrzy sobie pazury złowrogi Omen, próbujący z niewiadomych przyczyn przeobrazić świat wedle własnego widzimisię. Na szczęście protagonista nie jest sam – może liczyć na wsparcie ze strony zagubionych Yeti, Straszliwych Straszaków czy zajmujących się rolnictwem robali.

W trakcie zabawy w New Super Lucky’s Tale przemierzamy malownicze etapy upstrzone przeszkodami i zagadkami. Protagonista skacze po platformach, przenosi przedmioty, wspina się, a nawet kopie w ziemi, co pozwala mu odkrywać rozmaite tajemnice. Poza tym nie brakuje tu walki z przeciwnikami – dziećmi Omena tworzącymi Kocią Klikę. Choć przez większość czasu akcję obserwujemy zza pleców protagonisty, pojawiają się tu również dwuwymiarowe poziomy inspirowane klasycznymi, side-scrollowymi platformówkami; ich ukończenie zapewnia nam cenne nagrody.