Como seguimiento al primer título de LEGO Island PC, LEGO Island 2: La venganza del Brickster cuenta Pepper Roni, un repartidor de pizza que los jugadores controlan, tratando de salvar LEGO Isla del mal Brickster. El Brickster ha desmantelado el libro de instrucciones de construcción del Infomaniac, conocido como el constructopedia, pimienta y sólo puede encontrar las páginas. Mientras tanto, como si el Brickster y los estragos que infringe no son lo suficientemente mala, la pimienta tiene que mantener su trabajo diario entrega de pizzas.