CD 1. Original Sound Track

• 01 다시 시작한 전설 (오프닝 테마) - 박완규
• 02 말하지 못한 바램 (엔딩 테마) - 박기영
• 03 비상 (보고테마) - 박응식
• 04 운명 (정연테마) - 박철
• 05 비련 (비란테마) - 최미선
• 06 제독의 검 (inst.)
• 07 모험왕 장보고 (모험왕 장보고 오프닝)(bonus track)
• 08 푸른꿈 (모험왕 장보고 엔딩)(bonus track)
• 09 다시 시작한 전설(instrumental version)
• 10 말하지 못한 바램(instrumental version)
• 11 비상(instrumental version)
• 12 운명(instrumental version)
• 13 비련(instrumental version)

CD 2. V.C.D. (Music Video & Making Film Story)

• 01 다시 시작한 전설
• 02 뉴홍콩 (new Hong Kong)
• 03 나, 개인 그리고 임무 (me, myself and mission)
• 04 파티가 끝난후 (after the party)
• 05 화려한 외출 (splendid going out)
• 06 신전 (the temple of the legend)
• 07 에이전시 (agency)
• 08 비밀, 미소 그리고... (secret, smile and...)
• 09 살인미학(the beauty of killing)
• 10 고공탈출 (escape in the sky)
• 11 예언의 시작 ( the beginning of prediction)
• 12 황금배의 전설 (the legend of golden ship)
• 13 청해진 (chunghaejin)
• 14 말하지 못한 바램(Blind Emotion)