Opowieść umiejscowiona jest w czasie wojny domowej w Japonii. Ieyasu Tokugawa zwycięża wojnę i w 1600 roku ustanawia shogunat. Mimo to, kraj roi się od zwolenników rodu Toyotomi, planujących zbrojny odwet. Aby zapobiec ponownej wojnie, ktoś musi cicho i definitywnie pozbyć się głównych...
Post-apokaliptyczna Japonia to groteskowa kraina rojąca się od zombie i mutantów; kraj dzieli na pół wysoki mur, za którym osaczeni ludzie schronili się przed potworami. Młoda dziewczyna imieniem Kika postanawia dokonać krwawej zemsty na swojej matce, okrutnej morderczyni i królowej...