Główną bohaterką animowanej opowieści jest czerwonowłosa wojowniczka Nariko. Po śmierci bliskich jej osób, owładnięta rządzą zemsty postanawia wymierzyć sprawiedliwość swojemu najeźdźcy - królowi Bohanowi. W wypełnianiu obowiązku pomszczenia rodziny, wykorzystuje niezwykłe umiejętności posługiwania się mieczem. Wbrew legendarnej przepowiedni, Nariko postanawia zdobyć starożytny miecz o niezwykłej mocy. Legenda głosi, że był on własnością potężnego bóstwa i nie może należeć do śmiertelnika nie pozbawiając go równocześnie życia. Nariko podejmuje nierówną walkę z czasem, by zdążyć pomścić swój lud i rodzinę, zanim wszechmocny Niebiański Miecz pozbawi ją życia.