Spillet foregår på en storby-udgave af King of Tokyo, hvor spillere kontrollerer kæmpemonstre, der forsøger at overtage en storby, som er under angreb. Power Up-udvidelsen tilføjer en evolution-mekanisme, hvor hvert monster får adgang til en unik udvikling, som giver dem nye evner og kræfter. Dette tilføjer en ny dimension til spillet, hvor spillerne ikke bare kæmper mod hinanden, men også kan skræddersy deres monsters evner for at få en strategisk fordel.
Spillet bruger stadig de samme grundlæggende regler som King of New York, men Power Up udvidelsen giver spillere flere måder at interagere med hinanden på. Der er nu flere muligheder for at angribe og forsvar, og spillerne skal balancere mellem at udvikle deres monster og samtidig kæmpe mod de andre spillere om kontrol over storbyen.