Sex Olympics marque le dernier coup d'éclat de Brad Stallion, star fictive du porno de science-fiction. Ce jeu d'aventure se présente sous la forme d'une interface pilotée par la souris qui permet aux joueurs de cliquer sur des objets afin de résoudre des énigmes, y compris l'utilisation de certaines actions « spécialisées » liées au sexe.
Le jeu se déroule dans un univers fictif où le joueur contrôle le fringant héros Brad Stallion, en compétition avec son ennemi juré, le Dr Dildo, dans le cadre des Jeux olympiques du sexe interplanétaires. Le but de cet événement sportif futuriste est de séduire des femmes (plus précisément, des femelles nubiles de différentes espèces) de différentes planètes plus rapidement que le Dr Dildo. Pour ce faire, il faut soit les séduire par le biais d'une quête à l'ancienne et de la résolution d'énigmes de jeux d'aventure, soit empêcher le bon docteur d'obtenir certains objets dont il a besoin pour rester dans le coup.
