Spillet dreier seg om spillerens kontroll over en liten karakter, kjent som en "Sackboy" på forskjellige plattformer. Selv om spillet har et sett med forhåndsbygde nivåer som spilleren kan utforske, er spillets tilpassbare natur like viktig. Etter å ha våget seg gjennom hagene, blir Sackboy sendt av en konge gjennom en ubåt til Savannah for å møte Zola Lion King.