L'année est 1936, et soudain le protagoniste est enlevé par la déesse du cuir pour les essais finals dans le plan qui asservira chaque homme et chaque femme sur la terre. Ces déesses en cuir de Phobos viennent de terminer leurs plans pour l'invasion de la Terre. Si le héros ne parvient pas à s'échapper et à sauver l'humanité, les Déesses en Cuir transformeront la Terre en leur coupole de plaisir.

La déesse du cuir de Phobos est une aventure textuelle avec des tons humoristiques. Le joueur utilise des commandes standard dans l'analyseur de texte pour observer son environnement et ramasser des éléments. Le niveau de « naughtness » du jeu peut être ajusté entre Tame (G), Suggestive (PG) et Lewd (R).