Chaque joueur choisit un monstre emblématique de l'univers de King of Tokyo et se prépare au duel. Chaque monstre dispose d'un pouvoir – et donc un style de jeu – différent. Le but du jeu consiste à remplir l'une des conditions de victoire après des lancers de dés successifs. Un joueur peut remporter la partie : en saccageant la ville, en faisant exploser sa côte de popularité, en obtenant un combo destruction/popularité… où en faisant tomber les points de vie de son adversaire à 0.