Рио Кинедзоно, сотрудница секретного полицейского подразделения, устраивает драку в ресторане, побив при этом случайно оказавшегося в зале начальника полицейского департамента. Наследующий день, прибыв на работу, она узнает его, хочет извиниться, но тут поступает важное задание: в город направляется банда байкеров. Вместе с коллегой, офицером Маей Дзингу, девушки спешат на задание.
У Рио снова проблемы: неизвестный грабитель украл банкомат, раздавив при этом ее велосипед, а у нее улетели ее последние десять тысяч. Прибыв на работу, она узнает, что кража банкоматов произошла в нескольких местах. Воины Рио и Мая отправляются на задание.
У Рио и Маи появляется напарница Лилика Эветт, робкая и застенчивая девушка, обладающая экстрасенсорным восприятием. С ней они должны предотвратить взрыв в крупном центре.
Воины должны поймать неизвестного квартирного вора. Одновременно с этим к Рио приходит подруга начальника полиции Мацури Тамагава и угрожает ей.
Рио получает персональное поручение: пройтись вместе с Лиликой по городу. Постоянно страдая от ее неспособности контролировать свои способности Рио приходит к Мае. В ее квартире они находят коллекцию пистолетов. Затем все трое выпивают пиво, и тут оказывается, что Лилика чересчур восприимчива к алкоголю.
Мая рассказывает Рио и Лилике историю из своего прошлого. В детстве ее усыновил наемник, научивший ее обращаться со всеми видами огнестрельного оружия. Вместе с ним Мая уничтожила бандитов, пришедших к нему. После его гибели она отправилась мстить главе мафии. Лилика и Рио верят этой истории, но в конце Мая говорит, что придумала её.
Мая и Рио должны обеспечит безопасный визит иностранной принцессы в страну. В итоге задание оказывается далеко не простым.
Рио сражается с инопланетянами, прилетевшими, чтобы захватить землю.
Воины должны арестовать плывущего на корабле босса мафии. Тот вызывает Рио на свидание, где пытается её убить. Одолев его, Рио и Мая спрашивают, зачем он хотел убить их. Тот говорит, что был лишь нанят, но прежде чем он успевает назвать имя заказчика, его убивает ракета. Рио, Мая и Лилика пытаются узнать имя заказчика.
Рио и Мая ранены во время нового задания. Их временно отстраняют от работы, а в отряд набирают новых воинов.
Новые воины творят бесчинства, и Рио с Маей вступают с ними в схватку. Победив и тяжело ранив их, девушки бросают вызов их бывшему капитану, оказавшейся предателем.
Отряд «Воины» расформирован. Рио, Мая и Лилика оказываются не удел. Но девушки не собираются сидеть сложа руки и принимают участие в освобождении похищенного ребёнка. Как оказалось впоследствии, «похищение» организованно с целью восстановить репутацию воинов. Рио возвращается в возрожденный отряд, где встречает Маю и Лилику, а также их нового командира: Юдзи Наруо.