Basert på Namcos eneste japanske arkadespill Cosmo Gang the Puzzle, ligner Pac-Attack på mange blokk-slippende puslespill fra tiden, for eksempel Puyo Puyo. Målet med spillet er å plassere spøkelser og blokker som er arrangert i en tredelt L-formet brikke, slik at Pac-Man, etter tre eller flere brikker (som erstatter en av delene), kan spise så mange spøkelser som mulig for å prøve å rydde opp i spillområdet. Pac-Mans retninger velges tilfeldig mellom venstre eller høyre, men når han går videre i spillområdet (etter at du har plassert ham, selvfølgelig), hvis han støter mot en blokk eller "veggene" i spillområdet, vil han endre retning. Ettersom Pac-Man spiser spøkelser og rydder rader med blokker, øker nivået, noe som påvirker hastigheten og tyngdekraften til brikkene man plasserer, samt mengden brikker plassert før Pac-Man vil dukke opp. Hvis man ikke klarer å passe de to nederste delene av en brikke inn i en lovlig sone på spilleområdet, avsluttes spillet. Men ved å fylle opp en meter til venstre på skjermen via å spise spøkelser, vil en fe bli tilkalt i stedet for Pac-Man. Hun kan passe inn i ethvert tomt rom, og kan rydde opp til 7 rader med spøkelser; alle blokker som var på toppen av fjernede spøkelser vil falle ned tilsvarende. Spillet inkluderer også en puslespillmodus. Den har 100 nivåer, der du må spise alle spøkelser med ikke mer enn 4 Pac-Men minst (tallet reduseres i visse nivåer), og i motsetning til de andre modusene kan du endre Pac-Mans retning ved å trykke på en knapp.