King of the Monstersは、2人のプレイヤー(またはコンピュータに対する1人のプレイヤー)のための格闘ゲームで、プレイヤーは2体の巨大なモンスター(ゴジラのようなもの)を操作して、街のさまざまな場所で戦うことになります。
2つの生き物の戦いによって、街は徐々に破壊されていきます。また、プレイヤーは、船などを集めて相手に武器として使用することで、風景と対話することができます。
King of the Monsters 2は、オリジナルのネオジオ版とは少し違うゲームです。オリジナル版では、3種類のモンスターの中から1体を選んで、横スクロールのビートエム・アップステージを進み、(プレイできない)モンスターをボス敵として戦うことができましたが、ジェネシス版では、初代『King of the Monsters』のような1対1の格闘ゲームに生まれ変わりました。
ファーマーディ以外のネオジオ版のキャラクターはすべてプレイ可能です。勝利するためには、試合中に他のすべてのモンスターと、プレイしたモンスターのクローンを倒さなければなりません。バトルの舞台となるのは、オリジナルのレベルを基にして作られたエリアで、破壊可能な風景や副次的な敵が登場し、それらを粉砕することでポイントやパワーアップを得ることができます。