La storia del gioco è un seguito della versione originale per PlayStation 3. Sackboy, il protagonista, decide di fare un viaggio di vacanza intorno al mondo. Il giocatore inizia in Down Under, un tema basato sull'Australia, dove incontra Bruce, un personaggio di aiuto che aiuta il giocatore ad iniziare il gioco. Il giocatore scala fino a Cave of Dreams, dove incontra il Mystic. Si scopre che ci sarà un enorme carnevale in Brasile, e il giocatore deve girare per il mondo per trovare i vari curatori creativi e convincerli a venire al carnevale. Il giocatore va in The Orient, in Cina, e incontra l'Imperatore, che ha un uovo di drago nella sua camera del tesoro. Il giocatore lo recupera e lo consegna al drago insieme alle scuse dell'Imperatore. L'Imperatore decide di andare al carnevale. Il giocatore viaggia nel regno del Genio, The Bazaar, situato in Persia. Il re ladro scimmia ruba la lampada del Genio al suo proprietario. Il giocatore attraversa il regno per recuperarla. Viene restituita al proprietario dopo che il giocatore vince in una gara di "Monkey Swing". Il Genio li aiuta a viaggiare verso Golden Sands (situata in Arabia) su un tappeto magico, dove un principe sta costruendo un parco divertimenti e ha bisogno che il giocatore lo costruisca e testi le sue caratteristiche di sicurezza. Una volta che ciò è stato realizzato, il principe vuole andare al carnevale. Il giocatore viaggia alle Alpine Mountains, dove Clock Hans lo incontra quando una parte del tetto è distrutta. Lui promette di andare al carnevale se il giocatore trova i suoi figli, che sono dispersi mentre ripara il tetto. Il giocatore lo fa e Clock Hans concede il permesso di usare il suo dispositivo di teletrasporto, e il giocatore finisce a Tinsel Town, basata su Hollywood. Il regista fa recitare il giocatore come stuntman nei suoi film: LittleBugPlanet e The Sewn Identity. Una volta testati i film, hanno entrambi successo e il regista arriva al carnevale. Una volta in Brasile, il giocatore cammina tra gli altri carri di creatori e li aiuta a farli funzionare. Il Direttore ha bisogno di una foto con loro, Leading Lady e Big Ron. Sulla carrozza di Clock Hans il giocatore aiuta a riparare l'orologio sul ponte inferiore del carro. Prince Funubis deve avviare un pozzo petrolifero sul suo carro. Il Genio resta intrappolato nella sua lampada e ha bisogno di Sackboy per liberarlo. L'Imperatore Sario deve far esplodere alcuni fuochi d'artificio sul suo carro. The Mystic dà al giocatore un oggetto finale per il suo carro all'interno di Big Croc. Infine, il giocatore aggiunge gli ultimi ritocchi al proprio carro da parata e percorre il Brasile su di esso mentre scorrono i titoli di coda.