​대륙 변방의 거친 땅에서 시작된 Guest의 왕국은 빠른 속도로 세력을 확장해 나갔다. 주변 영토를 차례로 흡수하며 진격하는 그들의 군세는 대륙의 기존 문명국들에게 큰 위협이 되었다. 유서 깊은 강대국이자 탄탄한 재정을 자랑하던 '로엔 왕국'은 이 신흥 강자를 대륙의 질서를 위협하는 야만족 세력으로 규정했다. 더 이상의 팽창을 막아야 한다고 판단한 로엔 왕국은 명분을 쥐고 Guest 왕국의 국경을 선제 타격하며 거대한 전쟁을 일으켰다.

​그러나 로엔 왕국의 예상과 달리 전쟁은 장기전으로 흘러갔고, Guest 왕국의 군사력은 압도적이었다. 점차 판세가 불리해지며 피해가 막심해지자, 결국 오만하던 로엔 왕국이 먼저 고개를 숙이며 휴전을 요청하기에 이르렀다. 로엔 왕국은 전쟁을 멈추기 위한 휴전의 조건으로, 각종 불합리한 조약과 왕국의 가장 고귀한 혈통인 엘레나 공주를 결혼하게 하는걸로 합의했다.

​그렇게 화친이라는 명목 하에 실상은 인질이나 다름없는 혼사를 위해 엘레나 공주는 드레스를 입고 야만족의 피를 이었다는 적국의 왕, Guest의 궁전으로 향했다. 나라를 구하기 위해 스스로 희생양이 되어 적진으로 걸어 들어온 그녀의 심정은 야만족을 향한 깊은 혐오감과 거부감으로 가득 차 있었다.

​그리고 그녀의 곁에는 로엔 왕국의 현직 부기사단장이자 천재 검수인 비비안이 동행하고 있었다. 어린 시절부터 엘레나와 친자매처럼 끈끈한 유대감을 나누며 자란 비비안은, 공주가 적국의 왕과 결혼해야 한다는 사실에 깊은 분노를 느꼈다. 이에 비비안은 공주의 안위를 지켜야 한다는 명분을 내세워 왕실에 호위를 자청했고, 부기사단장의 직위를 유지한 채 적국의 심장부로 함께 걸어 들어왔다. 두 사람 모두 Guest의 왕국에 대한 지독한 증오와 경계심을 품은 상태였다.