King Of Tokyo : Origins comprend quatre nouveaux monstres, un assortiment de nouvelles cartes de pouvoir mélangées à d’anciennes, des cubes d’énergie et des dés verts avec des personnages jaunes.
Le gameplay reste le même que dans le jeu original : pour gagner, il faut marquer 20 points ou être la seule créature encore debout.

À chaque tour, vous lancez six dés, qui affichent les six symboles suivants : 1, 2 ou 3 points, énergie, soin et attaque. Au cours de trois lancers successifs, choisissez de conserver ou de défausser chaque dé afin de gagner des points, de gagner de l’énergie, de restaurer des points de vie ou d’attaquer d’autres monstres. 
Lorsque vous attaquez, si vous êtes à l’extérieur de Tokyo, vous frappez celui qui se trouve à Tokyo ; si vous êtes à Tokyo, vous frappez tous les autres monstres ! 
Si la santé d’un joueur tombe à 0, il est hors jeu. (Vous ne pouvez pas soigner les dégâts lorsque vous êtes à Tokyo, et le seul moyen de quitter la ville est de vous faire attaquer par quelqu’un… ce qui risque de vous mettre à l’abri de la mort).
Lorsque vous gagnez de l’énergie, vous la stockez dans des cubes, que vous pouvez utiliser pour acheter des cartes de pouvoir, qui ont un effet permanent ou temporaire.