Les bateaux du roi Randor disparaissent dans des circonstances mystérieuses. Musclor et le maître d'armes partent alors pour enquêter sur ce phénomène et ils ne tardent pas à être engloutis à leur tour... Ils découvrent la forteresse sous marine d'Aquatica, dont un de leurs vieux ennemis s'est rendu maître...