I en adaption av Homeros episka epos får vi följa Odysseus, den legendariske kungen av Ithaka, på hans långa och farofyllda resa hem efter det trojanska kriget. Under sin färd ställs han inför gudars nycker, mytologiska monstrum och prövningar som tänjer både hans list och hans mänsklighet till bristningsgränsen.

Den ryktbare och ädle Li Mu Bai har för avsikt att dra sig tillbaka och leva ett liv i stillhet. Han överlämnar därför sitt legendomsusade vapen, ett vackert ornamenterat svärd som bär namnet Gröna Ödet, till Yu Shu Lien. Li vill att Shu Lien ska ta med sig svärdet till den aktade Herr Te i Peking. Hemma hos herr Te träffar Shu Lien den unga Jen, en vacker dotter till den framstående guvernören Yu. De två kvinnorna blir goda vänner och Jen avslöjar att hon inte vill gifta sig, utan istället bli en fri krigare. Samma natt smyger sig en maskerad tjuv in i Herr Tes hus och rövar bort det oskattbara Gröna Ödet…