어느 날, 고구려의 평강 공주가 사라지는 사건이 생깁니다. 과연 공주는 어디로 사라진 걸까요? 연무와 친구들은 공주를 찾기 위해 갖가지 추리를 하고 모험을 떠납니다. 이들의 모험을 통해 당시 고구려사람들의 의식주와 제도, 풍습 등도 알게 된답니다.