Dans le Japon de l'ère féodale, Hitomi, une jeune vagabonde qui a vu sa famille décimée par un mystérieux samouraï noir, s'engage sur le chemin de la vengeance. Parcourant le pays sans relâche dans l'espoir de devenir à son tour samouraï, elle se rend vite compte que dans une société enracinée dans la discrimination et la violence, elle ne pourra compter que sur elle-même - et son sabre - pour arriver à ses fins.