The latest telling of “Hercules” will feature high fashion, Hydra puppetry, on-the-move scaffolding and a new song when it’s staged aboard the new Disney Destiny cruise ship later this year.

Disney Cruise Line will also utilize technology that has not been used in a theatrical setting to depict the Titans. Hercules will be portrayed by Corey Bradford, who appeared at the media panel ...