兩年前，許欣堂在東海之濱練劍之時，無意中認識了一位妙齡少女。由於這女子美艷驚人，，且又劍法極精，而許欣堂本身又是一位多情少年，於是主動結識。誰知這女子竟也是一位世間情種，相識不到旬月，竟將個許欣堂弄得心醉神迷，誓要娶她為妻。但此女言明自己乃是隨父前來東海走親，不久便要歸去。許欣堂在於其分手之際求其答應嫁給他。當時，許欣堂已經名揚東海一帶，幾遍中原，已是一位武林中既有盛譽的年輕劍客了。不知有多少妙齡少女蓄意追求，但他都視若草芥，但卻對此女子情有獨鍾，豈料此女子竟在此時向他提出一個條件：要他加入陰陽教。
這許欣堂本性並不壞，還曾幹過幾件大快人心之事。他也聽說過陰陽教的種種劣跡，並對此感到深惡痛絕。但由於為此女所迷，竟使他非常動搖。這位少女趁機作出讓步說，只要他能做出幾件有益於陰陽教的事來，他便考慮嫁給他。許欣堂鬼迷心竅，竟答應了對方的條件。不過，他也提出了一個條件，只協助陰陽教辦三件事，但絕不為其殺人，特別是他所知道的中原武林中人。此女當場答應了他的條件，此後，他便隨此女一起到了陰陽教總教駐地九宮山。
只是許欣堂根本想不到，這位妙齡少女就是陰陽教教主的女兒「冷血美人」鐵香君，而且還是一位令陰陽教內所有高手為之顫慄的女魔頭。因為為教主所愛，所以平素極盡嬌慣，動輒殺人。其手下有四位武功極高的伺女，人稱「紅衣四羅剎」，人人都有一身令人不可思議的詭異武功。而這「冷血美人」鐵香君，更是一位伸手極高，神技驚人的奇絕尤物。其在陰陽教擔任著「左右三使司」的重任，專管陰陽教刑法，除教主和四位副教主之外，鐵香君均有生殺大權，陰陽教教規之所以如此嚴明，教內眾徒之所以惟命是從，一半以上的威懾力，都出自此女身上。其武功除了其父親傳之外，還得之一位五十餘年前就已經名震西陲的尼姑「黃睛妖尼」。「紅衣四羅剎」的武功也均是此尼所傳。
許欣堂進入陰陽教以後，教主座下四大副教主之一「綠杖野叟」黑雲橋親自接待了他。為了徹底收服他，綠杖野叟首先親自考教了他的武功。許欣堂自恃劍術不凡，沒想到在人家面前連三招也沒有走出，便被人家將手中寶劍震碎。這一慘敗使他感到非常震驚。他當然想不到，自己一向被人推崇的武功和劍術在人家面前如此不堪一擊，心灰意冷之下，絲毫沒有考慮後果，便答應了綠杖野叟黑雲橋提出的三個條件，第一，將其全部東海劍法盡數川渝陰陽教內的所有弟子，第二，設法引薦東海高人加入或協助陰陽教，第三，為陰陽教除掉三位除中原武林之外與陰陽教作對的江湖知名高手。三個條件如有一個不能齊備，他可以離開陰陽教，但如三個條件都已達到，教主便答應將女兒嫁給他。
許欣堂自然明白，這三件事中的任意一件都無異於為虎作倀，但一想起那位嬌滴滴，水靈靈的冷血美人鐵香君，他便就已經毫無主張，於是硬著頭皮答應了綠杖野叟的三個條件，從此留在九宮山傳授東海劍法。許欣堂這樣做，其實也自有他的主張，自己只要將東海劍法中最為常規的劍法傳給陰陽教弟子，再設法引薦極為東海人物加入陰陽教，至於第三個條件，他認為更為好辦，他可以略施小計，矇混過關。只要美人到手，他便攜其脫離陰陽教遠走高飛，從此再不理江湖之事。
然而，許欣堂的想法太天真了。試想以陰陽教主那等人物的城府，焉能被其瞞過？而許欣堂也並不知道，那位絕色女子冷血美人正是誘他入教的誘餌。原來，陰陽教為了擴充自身實力，除了在中原黑道物色高手入教以外，還把是也防災東海一帶。
東海一帶是以「蓬萊島人」為首的三山十二島的勢力範圍，為了達到自己雄霸中原的野心，陰陽教主首先與東海派定下互不侵犯之盟，當然也物色到了幾位不屬於東海一派的高手，其中，劍中劍許欣堂便是這幾人當中最為中意的一位。
陰陽教主深知劍中劍許欣堂這等正義感較強的年輕高手是不會輕易讓自己得手的，對付這等人物，最為有效的莫過於「美人計」了。於是秘密派遣自己的獨生女兒「冷血美人」鐵香君主動引誘許欣堂上鉤。果然，許欣堂很快便被鐵香君所迷，發瘋似地愛上了才貌雙全的鐵香君。
但是，許欣堂雖被鐵香君所迷，答應了自己的三個條件，但他心中的瞞天過海之計卻絲毫瞞不過陰陽教主。所以他又同時進行而來第二部計劃。如果許欣堂達到了自己的全部三個條件，那麼他便名正言順地成了陰陽教徒，到時要想自拔也就絕無可能了，一位中原武林一向視陰陽教為死敵，中原武林豈能放得過他？但如果許欣堂時候不加入陰陽教，那麼只能除掉他。對於陰陽教主的幾乎，許欣堂自然被蒙在鼓裡。兩年來，他除了向陰陽教徒親傳的話劍法以外，還真的引薦了幾位的話人物加入了陰陽教。其中迫於江南武林人物追殺的「天目四盜」就是其中之一。
兩年之中，許欣堂的表現漸得教主賞識，而它本身的武功也在苦修當中突飛猛進，教主還讓女兒鐵香君時常去看望他並鼓勵他，久而久之，二人之間竟然真的結下了純真的友誼並雙雙發誓此生白頭到老。令許欣堂想不到的是，這鐵香君雖然平時帶熱冷酷無情，但卻能視愛情如生命，這無形中大大地堅定了許欣堂的意志，洗心革面、重新做人的決心更堅。