ケンジは、恋人もいるごく普通の生活を送る平凡な10代の少年でした。しかしある日、帰宅した彼を待っていたのは、狂気に駆られた父親が作り上げた女性型サイボーグという衝撃の光景でした。父親はこれまで人工脳を用いた実験に失敗してきましたが、今回はその過ちを繰り返さないために、息子の脳を取り出してサイボーグに移植したのです。哀れなケンジは、美しい人工女性として第二の人生を歩むことになり、怪しげな世界政府組織に立ち向かう使命を背負わされます。
Super Ultra Machine Cyborg Marilyn DXは、RPG要素をわずかに含んだアドベンチャーゲームです。操作はポイント&クリック形式で行われ、画面上のオブジェクトにカーソルを合わせると、調査、会話、退出といったコマンドに対応したアイコンに変化します(性的なシーンでは、性的なアクションを表すアイコンに変化することもあります)。プレイヤーは迷路のような疑似3Dダンジョンを探索し、特定の地点で敵と遭遇して、シンプルな1対1のターン制バトルを繰り広げます。プレイヤーキャラクターは様々な技を使用でき、一部の技は専用のエネルギーゲージを消費します。エネルギーはダンジョン内で見つけたアイテムで回復可能です。敵のほとんどは女性で、倒すと服が脱げます。装備、お金、経験値のシステムは一切存在しません。