Kisah dalam game ini dimulai dari negosiasi Federasi Perdagangan dengan Obi-Wan Kenobi dan Qui-Gon Jinn di Phantom Menace sampai ke Return of the Jedi. Game ini menampilkan cerita lengkap Starwars versi LEGO. Pemain di minta 36 level dengan mode cerita.