Сюжет игры следует первым эпизодам фильма Космические Войны, причём миры построены из блоков Лего, впрочем так же, как и персонажи. По сути, рассматриваются все три эпизода космических войн, игроки управляют Лего версиями таких героев, как Qui Gon Jinn, Obi Wan Kenobi, Princess Annidata, Anakin Skywalker и другими, решая разнообразные задачи на многочисленных уровнях. Каждый из персонажаей обладает своими специальными способностями, и это нужно использовать при обследовании новых миров и решении головоломок. По ходу игры герои зарабатывают кредиты, которые затем могут потратить, чтобы получить доступ к новым персонажам.