В Японии расцветает феодальная эра. Находясь на пике сражений, таинственная армия ниндзя, более известная под названием "Shadow Heart", спустилась с гор и завоевала большую часть страны меньше чем за неделю, включая и столицу в Эдо. Как бы то ни было, одна странная вещь отличала эту армию ото всех остальных: она состояла в основном из молодых, хорошо обученных и опасных девушек! Их воительницы были невидимыми в боях и неприкасаемыми к мечам и стрелам. Чуть позже, благодаря шпионам было установлено, что кланом управляет девушка по имени Маюми, порабощённая леди Йакшой, богиней Войны, возненавидевшей мужчин и собравшей вокруг себя женщин, также не терпящих поглощённых в кровопролитных войнах мужчин. Но некоторые всё же не присоединились к ней, за что большинство из них было убито.В панике военачальники деревень и городов начали поиски воинов, чтобы они смогли остановить правление нового клана. Была найдена только одна. Искательница приключений по имени Хитоми, она всегда желала быть одна. Один из враждебных клану Shadow Heart ниндзя-клан послал убийцу, которую звали Айя, чтобы убить леди Йакшу. Также, они послали убийцу Натсуми, которая искала свою сестру Маюми. Немногим позже, к ним присоединился великий воин-мертвец, оставшийся служить напуганному в боях генералу, хотя отсутствие души сделало его неуязвимым к магии леди Йакши. Он может убивать прихвостней лидера-тирана за считанные секунды. Его мотивы неизвестны, но некоторые говорят, что он хочет собрать достаточно свежей плоти и оживить своё тело, чтобы вновь жить нормальной жизнью. Ещё одна воительница - Якаша, - пробралась сквозь укрепления противников и находится здесь всего один день. Известно, что леди Йакша может в скором времени скрыться и улизнуть от правосудия, поэтому герои должны работать быстро, чтобы прогнать её с японского трона. На выполнение задания у вас есть один час, вы проиграете, если не уложитесь вовремя. Найдите и убейте леди Йакшу, спасите Маюми и освободите Японию от захватчиков.