Shadow Labyrinth er et sprang fra tidligere Pac-Man-spill, hvor spillerne inntar rollen som en ny hovedperson ved navn Swordsman No. 8. Etter hendelsene fra den animerte kortfilmen Secret Level, våkner man opp på en fremmed planet, herjet av krig og monstre.
Der møter man raskt Puck, en mystisk, men gjenkjennelig skikkelse, som lærer deg at målet i denne farlige verdenen er å rømme – og for å klare det, må du konsumere alt som venter i mørket for å overleve… og til slutt bli planetens ultimate rovdyr.