El protagonista de El paraíso de las mujeres es Edwin Gillespie, un joven ingeniero enamorado de miss Margaret Haynes, hija de un rico potentado. La chica corresponde a su amor, pero su madre solo aprueba la relación entre ellos si Edwin es capaz de hacerse rico.Edwin decide marcharse a Australia, con la esperanza de hacer fortuna. Su barco naufraga frente a las costas de Tasmania, y llega a una playa desconocida que pertenece al país de Liliput. Tras unos primeros episodios influidos por Los viajes de Gulliver, se hace evidente que en los dos siglos transcurridos entre la llegada a Liliput de Gulliver y la de Edwin Gillespie, han pasado muchas cosas.Una rebelión femenina ha inutilizado todas las armas, y ahora las mujeres tienen a los hombres bajo una sumisión absoluta.