Akční arkáda odehrávající se na pozadí příběhu o dvou kuličkách, které spolu kdysi putovaly světem bok po boku do chvíle, než se pohádaly. Hádka vyústila v sázku o to, která z nich je rychlejší a nyní soupeří o vítězství. Cílem duelu je projít co nejrychleji chodbami Xandu a najít východ z labyrintu.

Labyrinth nabízí rovnou padesátku levelů, které v pohledu z ptačí perspektivy scrollují tím směrem, kterým hráči pohybují svojí kuličkou. Pro hráče je viditelný vždy jen úzký výřez z celého systému chodeb, v nichž soupeří proti času nebo proti živému soupeři v multiplayerové hře pro dva hráče. Chodby se různě dělí nebo kříží a nezřídka lze narazit na slepé východy. Hráči se často setkávají se symboly otazníků, pod nimiž se skrývají bonusy, ale i nepříjemná překvapení. Aktivací symbolu lze například obdržet bonusový čas nebo naopak návrat na samotný start duelu.