>>763
はい、破壊されます
また、対象になったどちらかが効果処理時にフィールドから離れていても、もう片方を破壊します

この手のカードの破壊できる・できないの見分け方ですが、効果処理の部分のテキストで見分けられます
もし効果処理時にもセットされていないと破壊できない場合は、「そのセットされたカードを破壊する」とその時の状態が指定されます（類例:表側の場合ですが海皇の重装兵など）
また、2枚とも破壊しなければいけない場合は、効果処理時にも「そのカード2枚を破壊する」と枚数が指定されます（類例:破壊ではありませんが貪欲な壺など）
今回のカードはそれらの指定がなく、単に「そのカードを破壊する」なので対象にとったカードが一枚でもあれば、状態に関係なく破壊します