• 제작 : 헐리우드 매너
• 출시 : 2002년 8월 1일

CD 1

1. 다시 시작한 전설 - Opening Theme / 박완규
2. 말하지 못한 바람 - Ending Theme / 박기영
3. 비상 - 보고 테마 / 박응식
4. 운명 - 정연 테마 / 박철
5. 비련 - 비란 테마 / 최미선
6. 제독의 검 (instrumental)
7. 모험왕 장보고 - <모험왕 장보고> Opening / 최정, 노형우
8. 푸른 꿈 - <모험왕 장보고> Ending / 최정
9. 다시 시작한 전설 (instrumental ver.)
10. 말하지 못한 바람 (instrumental ver.)
11. 비상 (instrumental ver.)
12. 운명 (instrumental ver.)
13. 비련 (instrumental ver.)

CD 2 - VCD

1. 다시 시작한 전설
2. 뉴홍콩 (new Hong Kong)
3. 나, 개인 그리고 임무 (me, myself and mission)
4. 파티가 끝난 후 (after the party)
5. 화려한 외출 (splendid going out)
6. 신전 (the temple of the legend)
7. 에이전시 (agency)
8. 비밀, 미소 그리고… (secret, smile and...)
9. 살인미학 (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)