「魔王様出番ですよ。」を使用した時、自身の手札が0枚でもデッキから魔王を手札に加えられるの?

いいえ、手札が捨てられない場合は『そうしたら』以降の効果は発揮されず、手札に加えられません。

X