Speed King er et arkadepuslespil med kamparenaelementer i en fantasiverden, hvor spilleren skal hjælpe en konge med at generobre 100 slotte, der er erobret af hans fjender. Kongens verden er designet med plastikklodser og blokke. Kongen er repræsenteret af en hvid hovedblok og en krone.
På hvert højmurede slot skal spilleren dirigere kongen fra en bro ind i en græsdækket gård fyldt med trækasser. For at generobre slottet skal spilleren hjælpe kongen med hurtigt at ødelægge alle kasserne.
Spillet gør denne opgave ekstremt vanskelig på mange forskellige måder. Kongen kan kun løbe i en lige linje i en hvilken som helst retning, hvilket betyder, at spilleren skal planlægge i forvejen for at sikre sig, at han vælger retninger, der fører til hver kasse. De skal også håndtere dødbringende våben og fjender, herunder en bevægelsesdetekterende piggekugle, der ruller rundt i gården, sektioner af pigge langs de grå vægge og skydende missiler og laserkanoner.
Hvis spilleren vinder, åbnes dørene til den indre del af slottet, og guldbarrerne strømmer ud i gården. Spillet fanger også øjeblikket med et snapshot.