La flota que partió hacia la Atlántida desde Corintio hace ya un tiempo continúa desaparecida. Androcles, rey de Tebas decide salir el mismo en su busca. Veinte meses trascurren cuando inesperadamente una nave regresa y su único superviviente, Milón cuenta la extraña historia de lo sucedido. A pesar de las advertencias de Mióon acerca de la extraña isla de la Atlántida, Hércules decide partir en busca de su desaparecido amigo, Androcles.