キン肉マンII世 ドリームタッグマッチは、同名の漫画・アニメシリーズをベースにしたプロレスゲームです。キン肉マンII世(欧米では「Kinnikuman: Second Generations」として知られる)のキャラクターたちが勝利を目指して戦います。物語は、かつて宇宙の平和と正義のために戦ったキン肉星の王子であり、初代主人公であるキン肉真弓の息子、キン肉マッスルが主人公です。マッスルは、レスリング界の歴史においてキン肉真弓の後継者に選ばれ、宇宙の支配を目論む悪のレスリングリーグ「デモン・マニュファクチャリング・プラント」による完全支配と、人生の愛であるロクセンヌを含むファンを失うことを阻止するため、行く手を阻む全ての敵を倒さなければなりません。
本作は最大2人プレイに対応し、14体のキャラクターが登場します(最初から全てが使用可能ではありません)。ゲームモードは、キン肉マッスルとして戦い、全ての対戦相手を倒さなければならない「ストーリーモード」、パートナーを選んで他の10組のカップルに挑み、勝利するとキャラクターがアンロックされる「タッグモード」、全てのキャラクターをアンロックするとプレイ可能になり、オリジナルのキン肉マンのNES版ゲームの移植版をプレイできる「クラシックモード」があります。