ネルと共に王都に到着した魔王ユキ。しかし、なぜか偽勇者が現れたり、政略結婚させようとする輩がいたりとネルを巻き込む政争が起こっていた。大事な嫁のため、ユキは隠密スキルを活かし黒幕を捜しはじめるが……。