Nel 2001 Todd Alcott venne assunto per scrivere la sceneggiatura, con Silver Pictures che sosteneva il progetto. In quel momento, attori come Mariah Carey e Catherine Zeta-Jones erano anche rumorati come possibili candidati per il ruolo di Wonder Woman. Leonard Goldberg si concentrò su Bullock che disse di essere stata avvicinata per il ruolo. Lucy Lawless, la star di Xena: Warrior Princess, era anche in considerazione, anche se dichiarò che sarebbe stata più interessata se Wonder Woman fosse stata ritratta come un "eroe difettoso".
Storia dell'Isola del Paradiso