Leather Goddesses of Phobos! 2: Gas Pump Girls Meet the Pulsating Inconvenience from Planet X

El juego puede completarse con tres personajes distintos: Barth, el Alien; Zeke, el propietario de la gasolinera; y Lydia, la hija del astrónomo que descubrió el Planeta X.

En la primera parte, las diosas del momento sufrieron una humillante derrota en el año 1936 a manos de un humano de Ohio. Ahora estamos en 1958, y los astrónomos han descubierto el Planeta X, el décimo planeta en nuestro sistema solar. La ciudad de Atom City, ubicada en pleno desierto de Nevada, es una pequeña localidad que cuenta con poco más aparte de una base militar, una central nuclear y una gasolinera. Pero una noche el pequeño pueblo ve como una nave espacial se estrella en medio del desierto con un único superviviente: Barth, "The Pulsating Inconvenience", proveniente del Planeta X.

Las "Leather Goddesses" han invadido el Planeta X y han obligado a sus habitantes a convertirse en esclavos sexuales. Barth consiguió escapar en un intento desesperado para encontrar a los humanos y que éstos le ayudasen a liberar su planeta.