Un barco mandado para investigar los rumores de un gran monstruo marino es sumergido. Los supervivientes son resctados por el Capitán Nemo, que les invita a formar parte de su tripulación a bordo del Nautilus, sin saber qué les esperaba.
En Fort King, Florida, en 1835, el teniente Lance Caldwell (Rock Hudson, Confidencias de medianoche) es acusado del asesinato de uno de los hombres del ejército americano. Mientras Lance se encuentra frente al tribunal, narra los hechos que preceden al supuesto delito. Éste cuenta que entre los colonos y los indios nativos de Seminole no existe ...