Removing monsters on your side of the field from play is not a cost, so the opponent must decide if they want to chain before you select which monsters are to be removed. If they chain a card that negates the effect of “The Puppet Magic of Dark Ruler” you do not remove any monsters.
Face-down monsters may be removed from your side of the field.