Действие игры Angel Blade: Neo Tokyo Guardians разворачивается в Токио, Япония где Вы командуете специальным полицейским подразделением, которое пытается прижать хвост некой злобной организации с милым названием "Магазин Колокольчиков". В игре представлено 17 историй, которые разделены на два компонента: сюжет (разговоры и исследование территории) и боевую часть (тактика и пошаговые сражения). Прямо как в замечательном советском фильме о войне "А зори здесь тихие..." Ваше подразделение состоит из девушек. Вы Шота Мидорикава, командир этого девичьего отряда и у Вас есть помощница - Саеко Сираиси, которая как раз и отвечает за планирование операций и тактику сражения, она же введёт Вас в курс дела (на японском, разумеется).
Действие игры разворачивается в январе 1997 года. Акиру, внештатный корреспондента оккультного журнала, навещает женщина, чья дочь уехала в путешествие со своими друзьями и не вернулась. Акира соглашается помочь женщине в поисках её дочери. На начало расследования в распоряжении журналиста лишь фото некого обветшалого особняка в Европе с дурной славой живущих в нём приведений. Через пару недель после этой встречи Акира и его партнёр Анджела оказываются в отдаленной европейской деревушке напротив того самого особняка, который они видели на фото. Вот тут-то и начинается приключение...