Bing Huang Haibodong foi outrora um assassino impiedoso que, ao receber uma missão do seu empregador, partiu para o deserto em busca de uma mulher-serpente da tribo das serpentes. Ao encontrá-la, descobriu que ela tinha perdido a memória. Durante este período, Haibodong soube que a tribo das serpentes também procurava esta mulher-serpente amnésica, e acabou por enfrentar repetidamente uma misteriosa figura vestida de negro, também ela uma serpente, que o feriu gravemente. Determinado a cumprir a sua missão, Haibodong levou a mulher-serpente, apesar dos seus ferimentos graves, para o seu esconderijo para tratar das suas lesões, enfrentando diversos perigos ao longo do caminho...