Hércules y el reino perdido es la segunda película para televisión de laserie de fantasía sindicada Hércules: Los viajes legendarios .
En la película, Hércules ayuda a una joven que busca la ciudad perdida de Troya . Finalmente, Hércules la conduce a un campamento de refugiados de la ciudad, que ha sido tomada por los Sacerdotes Azules de Hera . Hércules ayuda a los refugiados a recuperar la ciudad.
Tres mensajeros a pie corren por la orilla del río, uno de ellos se detiene para beber agua del río. Cuando se agacha para saciar su sed, una figura femenina compuesta de agua surge del río y lo arrastra hacia abajo, ahogándolo. Mientras los otros dos hombres siguen corriendo, uno de ellos es golpeado por una roca y muere, y el otro hombre escapa.
En otro lugar, una mujer joven está recogiendo flores cuando el suelo comienza a temblar. Ella huye de regreso al pueblo para advertirles que viene un gigante . El gigante sigue a la mujer hasta el pueblo y rompe el techo de la taberna . Hércules se presenta ante el gigante y el gigante lo desafía a una pelea. Hércules sale y vence al gigante. Mientras el pueblo celebra la derrota del gigante, el mensajero exhausto de antes en la película llega al pueblo y le pide ayuda a Hércules. Le explica a Hércules que su gente ha sido expulsada de su ciudad, la ciudad perdida de Troya.
Zeus aparece y Hércules le pregunta si lo ayudará. Le pregunta a su padre cómo encontrar Troya y le dice que Hera la hizo desaparecer, y para encontrarla Hércules debe encontrar la única brújula verdadera que señalará el camino a Troya. Hércules se dirige a buscar la brújula, encuentra una tribu de hombres que se preparan para sacrificar a una joven virgen a su dios del agua . Hércules salva a la niña de ser sacrificada, mientras que sin saberlo es observado por una misteriosa figura vestida con túnica. La mujer le dice a Hércules que su nombre es Deyanira . Más tarde en la noche, mientras acampan para pasar la noche, Deyanira le cuenta una historia de que es la hija de un rey. Ella ve la figura oscura y le pregunta quién es y por qué la siguen, pero la figura no responde. Más tarde, Hércules y Deyanira llegan al mercado de esclavos en busca de la reina Ónfale de Lidia , la última persona que poseyó la brújula. Para poder ver a la Reina, Hércules se vende como esclavo y la Reina lo compra. Después de pasar la noche con la Reina, Hércules obtiene la brújula y él y Deyanira continúan buscando a Troya. Deyanira es atacada por unos hombres, pero la figura de la túnica oscura la salva y le dice que siga su destino.
Hércules y Deianeira se dirigen a Troya, llegan al océano y la figura que está parada en los acantilados invoca una serpiente marina para que cumpla las órdenes de Hera. Esta se traga a Hércules y Deianeira, pero Hércules mata al monstruo desde adentro y ambos son arrastrados a la orilla. Deianeira ve Troya a lo lejos y le dice a Hércules que ahora recuerda que de ahí es de donde es. Deianeira y Hércules quedan atrapados en una trampa y son llevados ante el rey . El rey está enfermo y él y su hija se reencuentran. Le dice a Deianeira que el Culto de los Sacerdotes Azules se ha apoderado de la ciudad y la gente se ha refugiado en los bosques. Le dice que los gobierne bien y luego muere.
Hércules instruye al pueblo de Troya y los prepara para la batalla para recuperar Troya. Deyanira se da cuenta de que el pueblo no puede vencer al Culto de los Sacerdotes Azules y va en busca del Sacerdote Azul. El pueblo nota que Deyanira ha desaparecido y Hércules y el pueblo utilizan un túnel para entrar en la ciudad. Mientras el pueblo lucha contra los miembros del culto, Hércules va en busca de Deyanira, la encuentra a punto de ser sacrificada a Hera y la salva. El Sacerdote Azul y Hércules luchan y Hércules le corta la cabeza al Sacerdote. Se acerca una gran tormenta y Zeus le dice a Hércules que Hera viene por Deyanira, Hércules la salva y Hera se lleva a Hércules en su lugar. Mientras Deyanira es coronada Reina de Troya, Hércules es arrojado desde el cielo a otro lugar. Un hombre se le acerca pidiéndole ayuda, Hércules acepta y los dos hombres se van a la siguiente aventura.
Originalmente, se pretendía que Waylin ( Robert Trebor ) se convirtiera en un personaje recurrente en la serie de televisión, pero los productores sintieron que el personaje seguía su curso en la película y tenía un potencial limitado después, por lo que se creó el personaje del lucrativo Salmoneus para Trebor.
Esta es la primera aparición de Renee O'Connor en el universo compartido Hércules- Xena.
Elizabeth Hawthorne , quien interpretó a la Reina Ónfale , pasó a interpretar a la madre de Hércules en la serie de televisión.
Nathaniel Lees continuó teniendo numerosos papeles diferentes en Hércules: Los viajes legendarios , Xena: La princesa guerrera y El joven Hércules .
El personaje "Deianeira" (interpretado por Renee O'Connor) no es el mismo personaje que la futura esposa de Hércules, Deianeira (interpretada por Tawny Kitaen ) en las películas/series siguientes, además en la mitología el verdadero nombre de la hija del rey troyano Laomedonte es Hesione .