Em King of Tokyo, você joga com monstros mutantes, robôs gigantes e outras criaturas - os quais estão felizes em bater uns aos outros em um ambiente alegre, a fim de tornar-se o primeiro e único Rei de Tóquio.
No início de cada turno, você rola seis dados. Os dados mostram os seis seguintes símbolos: 1, 2 ou 3 pontos de vitória, energia, cura e ataque(patada). Ao rolar os dados você pode escolher se quer manter ou rerrolar um ou mais dados até duas vezes, a fim de ganhar pontos de vitória, acumular energia, restaurar a saúde ou bater nos outros jogadores para que todos entendam que Tóquio é seu território.
O jogador mais feroz será coroado Rei de Tóquio ... e vai acabar enfrentando todos os outros monstros sozinho!
Tudo isso com cartas especiais compradas com energia que têm um efeito permanente ou temporário, como o cultivo de uma segunda cabeça que lhe concede um dado adicional, armadura corporal, raio da morte e mais...
A fim de ganhar o jogo é preciso acumular 20 pontos de vitória ou ser o único monstro sobrevivente.