Mit King of Tokyo: Power Up! – der Erweiterung zum King of Tokyo Grundspiel– erschafft sich jeder Spieler sein eigenes Deck aus den acht neuen Evolutionskarten passend zu seinem gewählten Charakter. Am Ende jedes Spielzuges darf der Spieler, wenn er drei Herzen gewürfelt hat, eine Evolutionskarte auf die Hand nehmen; sogar in Tokyo (wo Herzen für gewöhnlich unbrauchbar sind) und vor allem auch wenn die Herzen schon für andere Aktionen benutzt werden, wie beispielsweise zum Heilen.

Die Regeln für King of Tokyo: Power Up! enthalten verschiedene Varianten: Die Spieler starten mit einer zufälligen Evolutionskarte, ziehen anfangs zwei und entscheiden sich für eine davon oder stellen die Reihenfolge ihres Sets selbst zusammen bevor das Spiel anfängt. Egal wie gespielt wird, Ziel ist das gleiche: Erziele 20 Siegpunkte oder sei das letzte Monster, das zwischen den Trümmern steht, die einst Tokyo bildeten.