Mabel Kingsley se dirige a un pueblo del oeste para limpiar el nombre de su padre, acusado de robar oro del gobierno. En su búsqueda de la verdad, cuenta con la ayuda de Old Shatterhand, el Mayor Kingsley, un teniente del ejército, un botánico amateur y Winnetou. Pese a las trabas causadas por los bandidos a los que persiguen y por el jefe Sioux, enemigo de Winnetou, el grupo llega al Valle de la Muerte, lugar donde se encuentran las claves sobre el oro perdido que Kingsley ha venido a buscar.

El tribuno Marco Tiberio, después de haber ganado en una campaña bélica, es recibido en la corte del Emperador, y allí tiene la suerte de conocer a Livia, una esclava cristiana y doncella. La joven lo convence de la inocencia de los cristianos frente a los delitos inculpados. De repente, también el tribuno es acusado injustamente y se le promete el perdón, sólo a cambio de marchar con sus tropas contra los cristianos. Marco Tiberio rechaza la oferta y es condenado a muerte. Pero es el año 79 y el Vesubio en cualquier momento puede entrar en erupción...

Apanatschi, hija del colono Mac Haller y de su mujer india Mine-Yota, recibe una mina de oro en su 21 cumpleaños como regalo de su padre. Pero la nueva posesión también acarrea serios peligros. La temida banda de Curly-Bill enseguida aparece para quedarse con el oro. Old Shatterhand y Winnetou deberán proteger a Apanatschi.