Події відбуваються в XVII столітті в Японії. Цей історичний період, що отримав назву період Едо, відомий правлінням клану Токугава, що розпочалося 1603 року і тривало до 1868 року. Це час, коли кордони Японії закриті від зовнішнього світу, а шанс зустріти на вулиці людину іншої раси дорівнював нулю.
У центрі сюжету опиняється майстер мечів Мізу (Майя Ерскін). Її мати японка, а батько європеєць, через що дівчина народилася з блакитними очима. На момент її народження в Японії було чотири людини з білою шкірою.
Коли Мізу була ще дитиною, її матір убили кілька чоловіків. Після цього героїня присягнулася знайти вбивць і помститися їм. Через роки тренувань вона вирушила на їхні пошуки, мріючи жорстоко розправитися з кожним. У її списку чотири чоловіки, один з яких, можливо, є її батьком.
У патріархальному суспільстві жінка не може бути воїном, тому Мізу доводиться діяти таємно і приховувати свою стать і колір очей. У своїй подорожі головна героїня постійно стикається з гендерними забобонами і бореться за права жінок. Пізніше вона зустрічає мріє про велич виробника соба Рінго (Масі Ока), пихатого самурая Тайгена (Даррен Барнет) і принцесу Акемі (Бренда Сонг), чиє походження заважає планам головної героїні. Усі троє викликаються допомогти Мізу в її важливій місії.