세상에 남은 마지막 신군인 행지. 마계의 여왕인 심리는 천 살이 될 무렵 파혼했고 원래의 모습이었던 봉황으로 변해 인간 세상에 떨어진다. 인간계의 장사꾼이 그녀를 살찐 닭으로 오인해 새장에 가두어 팔던 중 청색 상의와 흰색 치마를 입은 수려한 남자가 지나가다가 그녀를 산다. 그렇게 우연히 된 거래 한 번에 두 사람의 운명은 단단히 얽히게 된다.
대협을 꿈꾸던 이소요는 우연히 여와 후손 조령아를 알게 되고 같이 천하의 가뭄을 타개할 수 있는 령주를 찾으러 가던 중 원수 임월여, 문약한 선비 유진원 등 의기투합할 동료를 만나게 된다. 여럿이 함께 각종 어려움을 헤쳐나가며 령주를 찾아 세상을 파괴하려는 교주의 놀라운 음모를 분쇄하는데...