A Palace for Fools är ett kort metroidvania-spel med spelupplägg inspirerat av Mega Man-spelen på NES. Utforska det flygande palatset; skjut fiender; lär dig nya färdigheter och använd dem för att nå platser du inte kunde nå tidigare; res till det förflutna. Du vet hur dessa spel fungerar.