The Queen and the Soldier
An enchantress queen of a small realm - who has kept herself young through magic - lives alone in a castle staffed by invisible servants, directing affairs from her solitude. After years of warfare by her direction, a general demands an audience, and begs her to cease the fighting. When she has him executed, the remainder of the general staff - not a one ever having seen their queen - rebel, and the PCs are contacted. But who do they side with?
Next song: Starship Trooper, by Yes.