Een jonge vrouw genaamd Hilda werkt voor rijke schapenboeren Clarksons en droomt ervan een geweldige zangeres te worden. Een naderend bezoek van Sir Julian, een beroemde componist uit Londen, brengt een jaloerse mevrouw Clarkson (een bemoeizuchtige die denkt dat ze kan zingen, maar dat niet kan) ertoe aan Hilda te ontslaan. Hij hoort dus niet dat Hilda een goede stem heeft. . Ondertussen is een beruchte outlaw genaamd Stingaree net in de stad aangekomen en ontvoert Sir Julian om hem Hilda te laten ontmoeten.
De duurste onderzeeër ooit is nog niet klaar maar de president wil dat deze in een week uitvaart. Er moet flink bezuinigd worden op kwaliteit en ze stellen de slechtste bemanning samen die er te vinden is. Aan het hoofd komt een man te staan met diverse fobieën, waaronder water- en engtevrees. Hij wordt gebruikt door een industrieel magnaat die voor eigen gewin een oorlog wil beginnen.
Het voorheen gelukkige en welvarende rijk Udor kwijnt weg onder de duim van de machtige buurstaat Cafaus, die alleen de vrede in Udor garandeert in ruil voor de jaarlijkse levering van 24 maagden als offer. De ongelooflijk sterke Maciste werkt samen met een groep lokale rebellen om de heerser van Udor, de marionet van Cafaus, koning Pergasus, tegen te houden.