Dzieje się to w spokojnej epoce Edo w Japonii, a ninja są już praktycznie niepotrzebni. Karyu, wyjątkowo utalentowana ninja, jest zmuszona do pracy jako płatna morderczyni. Zlecono jej zabicie kupca, ale gdy przybywa na miejsce, odkrywa, że jego służący to również ninja, równie biegły co ona. Nazywa się Uzume. Karyu i Uzume stają się rywalkami w krwawej walce o pierwszeństwo.