"Star Oasis" is a brothel in the mythical world of Halmond, a continent inhabited by five matriarchal races. Humans are subservient to these superior races, and this story follows the journey of one man working at Star Oasis and his encounters with a variety of mysterious and seductive women.