W grze „Tezeusz” gracze aktywują jeden z trzech pionów swojej frakcji i poruszają nim, by dostać się do jednego z pięciu unikalnych pomieszczeń w grze. Pozwoli im to wywołać szturm na siły przeciwnika, przegrupować się, czy rozwinąć swoje zdolności. Każdy ruch gracza ma wpływ na możliwości ruchu kolejnego gracza – w swojej turze gracze muszą więc nie tylko myśleć o tym, gdzie chcą się udać, ale także dokąd za żadne skarby nie mogą dopuścić przeciwnika!

Do poszczególnych pomieszczeń w trakcie gry dołączane są karty z dodatkowymi zdolnościami i działaniem, takie jak szyby wentylacyjne (Alieni), stanowiska bojowe (Marines), Kamery (Naukowcy), czy sondy badawcze (Szaraki). W ten sposób wraz z rozwojem gry każda z frakcji stara się przekształcić stację Tezeusz w taki sposób, by łatwiej pokonać przeciwników. Każda frakcja ma swoją unikalną talie kart, dzięki czemu rozgrywki są róznorodne, a Tezeusz za każdym razem wygląda nieco inaczej!