King of the Monsters é um jogo de luta de dois jogadores (ou um jogador versus computador), no qual os jogadores assumem o controle de dois monstros gigantescos (como Godzillas) e batalham em diferentes locais da cidade. A cidade é gradualmente destruída quando as duas criaturas lutam. Os jogadores também podem interagir com o cenário pegando barcos e outros, para usar como armas contra o outro jogador.