Un joven periodista que se dedica a viajar por Europa conoce en el tren a una bella joven estudiante francesa. Comienzan a hablar y deciden pasar juntos un día en Viena. A medida que pasa el tiempo se van conociendo mejor... Las calles de la hermosa ciudad serán testigo del romance que surgirá entre ellos dos.
Orlando cuenta la historia de un viaje a través del tiempo, de alguien que vive por el espacio de cuatrocientos años, primero como hombre y más tarde como mujer. De joven, Orlando recibe el encargo de sus padres de seducir a la reina Isabel I de Inglaterra.