キム・ポッシブルの新たな冒険は、ファルセット・ジョーンズ、ジェミニ、ダフ・キリガン、シーゴ、そしてドクター・ドラッケンとの激しい戦いを4つのエピソードで繰り広げます。各エピソードでキムは、壁を駆け上がったり、手下を柔道で投げ飛ばしたり、レーザービームを反射したり、氷の障害物を溶かすためにホットソースを噴射したりできるガジェットやアクロバティックな能力を獲得します。それでもダメなら、ステルススーツを使って敵の目を欺くこともできます。キムが新しいガジェットや能力を獲得したら、以前は到達できなかったエリアにアクセスするために、以前のエピソードを再プレイすることも可能です。