時は1936年。主人公は突如として「レザー・ゴッデス」に拉致されてしまう。彼女たちの目的は、地球上の全人類を奴隷化する計画の最終テストを行うことだった。フォボスから来たこのレザー・ゴッデスたちは、地球侵略計画の仕上げに取り掛かっている。もし主人公が脱出に失敗し、人類を救えなければ、地球は彼女たちの快楽のドームと化してしまうだろう。
Leather Goddesses of Phobosは、ユーモアあふれるテキストアドベンチャーゲームです。プレイヤーはテキストパーサーに標準的なコマンドを入力し、周囲を観察したりアイテムを拾ったりします。ゲームの「際どさ」のレベルは、Tame(G)、Suggestive(PG)、Lewd(R)の3段階から調整可能です。