La flota que partió hacia Corintio hace ya un tiempo continúa desaparecida. Androcles, Rey de Tebas decide salir él mismo en su busca. Veinte meses transcurren 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 Milón acerca de la extraña isla de la Atlántida, Hércules decide partir en busca de su desaparecido amigo, Androcles.