Spillere forsøger at bevæge sig gennem et labyrintisk spilbræt for at nå et ønsket symbol vist på et spilbræt, der matcher et skjult kort, som denne spiller har. Spillebrættet består af et antal faste fliser såvel som rækker og søjler, hvor fliser kan glide frem og tilbage; disse fliser viser tunneler - T-formet, lige og ellers - og en spiller kan kun bevæge sit token langs stien, når det findes på hans tur.
Ved starten af sin tur tager han imidlertid den ene flise på siden af spillebrættet og skubber den ind i en række eller kolonne efter eget valg, skifter tunnelerne og skubber en flise ud, som den næste spiller vil bruge. Denne spiller flytter nu sit bonde, og hvis han når det ønskede symbol, afslører han kortet, kigger derefter på det næste kort i sin stak for at se, hvad han vil nå til næste tur. Når en spiller har afsløret alle sine kort, skal han vende tilbage til sit starthjørne. Den første spiller, der gør dette, vinder!
Til dette grundlæggende spil tilføjer Star Wars Labyrinth en vri - en Darth Vader-variant, hvor en Vader-token starter spillet på en udpeget flise. Hver gang en spiller har et kort, der indeholder et lille Darth Vader-ikon, skal denne spiller nå det ønskede symbol med Vader i stedet for sit eget symbol. Som et resultat kan flere mennesker forsøge at flytte Vader på samme tid. Hvem udøver styrken med nok kraft til at bøje Vader efter sin vilje?