Yhteenveto
Brickster on palannut ja aikoo aiheuttaa lisää hämminkiä tässä villissä, kilpa-ajon ja saarelta toiselle hyppelyn täyteisessä jatko-osassa. Tehtävänäsi on koota Informaniacin Constructopedia, ja tätä varten ajat, sukellat, lennät lentokoneella ja jopa ratsastat dinosauruksella Bricksterin perässä näissä uskomattomissa uusissa LEGO-maailmoissa. Tapaat matkan varrella kaikenlaisia hauskoja hahmoja seikkailusi aikana. Tarvitset kaikki taitosi ratkaistaksesi pulmat ja saavuttaaksesi lopullisen tavoitteesi: estää LEGO-saarta joutumasta tuhon omaksi.
Tarina
Edellisen pelin tapahtumien ja Bricksterin vangitsemisen jälkeen Pepper Roni luvataan uusi talo, mikäli hän toimittaa pizzoja ympäri saarta. Toimitettuaan tarpeeksi pizzoja ansaitakseen uuden talonsa, Pepperille kerrotaan, että hänen on toimitettava vielä yksi pizza vankilaan, jossa Brickster piileskelee. Brickster lisää jo valmiiksi tuliseen pizzaan lisää chilejä ja käyttää "patentoitua Brickster-lohikäärmehenkeään" sulattaakseen vankilan lukon. Hän pakenee varastamalla poliisihelikopterin ja lentää informaatiokeskukseen, jossa varastaa Constructopedian, kirjan, joka sisältää kaikkien saaren rakennusten piirustukset. Hän repii kirjasta sivuja, minkä seurauksena kaikki LEGO Islandin rakennukset purkautuvat. Brickster kutsuu paikalle Brickster-Botit ja lähtee asteroidisaarelleen, Ogel Islandille.
Infomaniac kertoo Pepperille, että hänen on tuhottava Brickster-Botit ja etsittävä Constructopedian kadonneet sivut. Hän löytää pian muutamia sivuja. Jokaisen palautetun sivun myötä rakennus rakentuu uudelleen.
Pepper suuntaa sitten Castle Islandille, missä Brickster on purkanut sillan; sukeltaessaan yhdistämään sillan kaksi puoliskoa, hän löytää tiilet ja sivun. Hän huomaa, että toinen sivu on Bullin linnoituksen lipputangossa, koska Lionit varastivat Bullien oikean lipun. Bullit lupaavat antaa Pepperille lipun, jos hän palauttaa varastetun lipun. Lionit suostuvat antamaan lipun Pepperille, jos hän voittaa Bullien Mustan ritarin turnajaisissa. Voitettuaan Mustan ritarin, Pepper saa Bullien lipun Lioneilta ja antaa sen Bulleille. Ennen kuin Bullit antavat sivun Pepperille, hänen on kuitenkin käytävä tykistötappeluun Bricksterin liittolaisen Cedric the Bullin kanssa, joka varastaa sivun juuri, kun muut Bullit ovat antamassa sen Pepperille. Voitettuaan Cedric the Bullin, Pepper saa sivun ja on valmis lähtemään Castle Islandilta.
Pepper palaa sitten kotiin, kerää lisää sivuja ja lentää helikopterilla portaalin läpi Adventurers Islandille. Laskeutuessaan hän tapaa Johnny Thunderin ja Pippin Reedin, jotka suostuvat auttamaan häntä etsimään saaren sivut, jos hän auttaa heitä. Suojeltuaan seikkailijoiden autoa käärmeiltä aavikon halki ajaessa, he löytävät Dr. Kilroyn läheisiltä haudoilta. Pepper kerää jalokiviä sfinksistä ja siirtyy muumion hautaan hakemaan Constructopedian sivun. Pepper ajaa autolla aavikon keitaalle hakemaan toisen sivun suurelta kalalta, joka nielaisi sen, ennen kuin tapaa seikkailijat uudelleen. Koko tiimi lentää viidakkoon, missä he saavat tietää, että Mr. Hates on ottanut useita dinosauruksia vangiksi. Pepper ratsastaa t-rexillä Mr. Hatesin leiriin ja pelastaa dinosaurukset kuumailmapallon avulla, voittaa Mr. Hatesin ja saa sivun häneltä. Pepper hyvästelee seikkailijat ja palaa LEGO Islandille.
Kotiin palattuaan Papa ja Mama Brickolini kidnapataan Bricksterin ja hänen Brickster-Botiensa toimesta. Pepper kerää sitten viimeiset Constructopedian sivut LEGO Islandilla ja ansaitsee erikoisradion radiokanavalta, joka on nyt ainoa keino lamaannuttaa Brickster-Botit, sillä ne ovat tulleet immuuneiksi pizzalle.
Pepper kävelee avaruussatamaan ja, käytyään sentrifugi- ja laskuvarjokoulutuksen, lähtee avaruussukkulalla Ogel Islandille. Pepperin ensimmäinen este on asteroidivyöhyke, mutta hän onnistuu navigoimaan sen läpi helposti. Koska Brickster varasti laskutelineet ja purki laskualustan Ogel Islandilla, Pepperin on hypättävä laskuvarjolla alas. Asteroidilla hän tekee pizzoja, jotta asukkaat nukahtavat, ja pelastaa Maman ja Papan heidän tilanteestaan. Hän kohtaa Bricksterin palatsissaan ja lukitsee hänet vankilaan tornin huipulle.
Pepper, Mama ja Papa lentävät kotiin Kala-Aluksella ja laskeutuvat LEGO Islandille, missä Infomaniac tervehtii heitä. Pepperin tyttöystävä syöksyy hänen kimppuunsa ja suutelee häntä, ja kohtaus häipyy tanssijuhlaan Pizzeriassa. Yhtäkkiä viisi Brickster-Bottia hyppää ulos läheisistä laatikoista. Musiikki pysähtyy, mutta Brickster-Botit alkavat tanssia, ja juhlat jatkuvat. Kamera häipyy hitaasti pois juhlasta, ja peli päättyy.