란스타인 왕국의 공주 레티시아는 클럽 멤버들과 한 내기에서 져서 벌칙을 받는다. 바로 승전식 연회에서 미남이 아닌 남자와 춤을 춰야 하는 것. 미남이면 누구나 덥석 덮쳐버리는 레티시아에겐 있을 수 없는 일이다. 하지만 옥좌까지 내걸었기에 레티시아는 체념하고 상대를 찾아 나선다. 그때 연회장 구석에 덥수룩한 머리로 홀로 서 있는 남자를 발견한다. 의복에 달린 견장 줄로 보아 대위 같아 보이는데, 어쩐지 주위에 사람이 없다. 주변의 말을 들어 보니