이야기가 얼마나 흥미로울지는 먼저 등장인물의 캐릭터 설정이 좌우한다. 검은 그림자를 보는 소년 지우는 알고 보니 삼천 년 만에 나타난 황금빛이 나는 인간이며, 선계 배틀에 참가하게 된다. 수아는 세상에 남은 마지막 구미호인데, 아직은 꼬리가 세 개뿐인 삼미호이다. 지우를 보면 입맛을 다신다. 천년손이는 고민해결사무소의 소장인데, 공짜를 특히 싫어하는 신선으로 인간계, 선계, 명계를 가리지 않고 손님을 받으며, 어떤 고민이든 척척 해결한다. 지우의 베프 민형, 파리처럼 생긴 천년손이 고민해결사무소의 직원 귀영, 천년손이에게 사건을 의뢰하러 온 저승 공무원 저승사자 4호, 날개를 달고 태어난 아기장수 우투리, 서해 용왕, 자래 왕자 등이 등장한다.