In der Tiefe des Meeres unterhalb der Schwarzen Festung hausen die unglaublichsten Kreaturen – Fische, Quallen, Kraken und andere bizarre Geschöpfe. Die reizende Trinkhild, eine kaulquappenförmige Aquavitin und verwöhnte Tochter eines Hohepriesters der Bathysten-Sekte, muss miterleben, wie ihre Eltern von den Söldnern des Großen Khans niedergemetzelt werden. Um ihre Haut zu retten, nimmt sie die Identität eines Soldaten der Armee der Söldner an. Deren Oberbefehlshaber, Prinz Papsukal, Sohn des Großen Khans, gelingt es, ein Bündnis mit dem gefürchteten Piratenheer der Mouradisten zu schließen. Die vereinigte Streitmacht rüstet sich unter der Leitung des ruchlosen Shiwomihz zur entscheidenden Schlacht gegen die Bathysten.