Bly propone a Joseph Pulitzer un trabajo periodístico para el periódico de éste, el New York World. La propuesta consiste en realizar un viaje alrededor del mundo imitando al protagonista de la famosa novela de Jules Verne “La vuelta al mundo en 80 días”. Por Europa, Oriente Medio, Ceilán, Singapur, Hong Kong y Japón, Bly irá narrando sus aventuras mediante cables dirigidos al periódico.
Viajando por barco, tren e incluso a lomos de un burro, tratará de hacer el mismo recorrido que Phileas Fogg pero intentando superar el tiempo empleado por el personaje de Verne. “Setenta y dos días, seis horas, once minutos y catorce segundos”, este será el nuevo récord conseguido por Nellie Bly.
Durante su paso por Francia, Bly realiza una entrevista al propio Verne. Ya a su regreso es recibida en Nueva York como una celebridad.