LEGO Star Wars: Rebuild the Galaxy, sıradan bir nerf çobanı olan Sig Greebling'in, gizli bir Jedi tapınağında bulunan güçlü bir eser olan Cornerstone'u bulmasıyla başlıyor. Cornerstone'un ortaya çıkması, Star Wars galaksisini tamamen alt üst eder; iyi karakterler kötü, kötü karakterler ise iyi hale gelir. Darth Vader Jedi Ustası, Luke Skywalker ise karanlık tarafa geçmiş ve İmparatorluğu yeniden kurmaya çalışmaktadır. Galaksinin kaderi, bu karmaşayı çözmek ve galaksiyi eski haline getirmek için tehlikeli bir yolculuğa çıkan Sig'e bağlıdır.