Die Handlung beginnt 1936 in Ohio und ist im Stil einer US-amerikanischen Science-Fiction-Serie dieser Zeit. Die Ledergöttinnen vom Mond Phobos sind im Begriff, eine Invasion der Erde zu starten und die Menschheit zu versklaven. Der Spieler wurde für diese Zwecke nach Phobos entführt und seine Aufgabe ist es nun, die Invasion zu verhindern. Das Spiel erlaubte es, das Niveau der Anzüglichkeiten zwischen „zahm“ und „lüstern“ einzustellen. Der eigentliche Spielablauf wird dadurch nicht verändert, allerdings ändert sich der Erzählstil maßgeblich.

Leather Goddesses enthielt folgende Beilagen:

• Eine Smell-o-Vision-Karte mit sieben Rubbelfeldern, die verschiedene Gerüche (Pizza, Schokolade) freigeben
• The Adventures of Lane Mastodon, ein 3D-Comic mit Hinweisen zum Spielverlauf
• Eine 3D-Brille (für den Comic)
• Einen Plan der Katakomben the game’s opening text: Some material in this story may not be suitable for children, especially the parts involving sex, which no one should know anything about until reaching the age of eighteen (twenty-one in certain states). This story is also unsuitable for censors, members of the Moral Majority, and anyone else who thinks that sex is dirty rather than fun. … So... Hit the RETURN/ENTER key to begin!