"Paradise Island Lost" is the name of a two-part story arc written by Phil Jimenez who also did the artwork, featured in Wonder Woman (Vol. 2) #168-169. This was Jimenez' second story arc under his run on Wonder Woman, with the first being the "Gods of Gotham" four-issue story arc from Wonder Woman (Vol. 2) #164-167. Just like "Gods of Gotham" where he was a co-writer with J. M. DeMatteis, he co-wrote this story arc with George Pérez, best known to have rebooted Wonder Woman in 1987 first with the "Gods and Mortals" story arc, that marked his return to the book since 1992. It would not be until issue #171 that Jimenez became the book's sole writer. The story's name is taken from an epic poem of the same name by John Milton.