La missione dei giocatori è diventare Mastri costruttori aiutando altri personaggi LEGO® lungo il percorso: dovranno trovare la spada di una regina egizia, proteggere un pescatore da un'invasione di troll giganti o costruire una casa per un ciclope