The party squares off against the Queen of Air and Darkness, and it's their most harrowing fight of all time