故事發生在隋朝末年，寇仲（陳國坤 飾）和徐子陵（方力申 飾）是成日裡無所事事的小混混，兩人雖為情同手足的好兄弟，但個性卻截然相反，寇仲心思活絡，性格圓滑多變，而徐子陵則忠厚老實，一心想要過淡泊平安的生活。
某日，兩人於無疑之中盜取了江湖奇書《長生訣》，殊不知這本其貌不揚的小冊子正是江湖中人人爭相搶奪的秘籍寶典，而寇仲和徐子陵亦因此而遭到了宇文化及（尤勇 飾）等人的追殺，生死存亡之際，半路殺出的神秘女子傅君婥（朱茵 飾）救下了寇仲和徐子陵，之後，同樣是為了保護兩人，傅君婥不幸慘遭毒手。悲痛的寇仲和徐子陵決心苦練武功，為傅君婥報仇