После Второй мировой войны в Японии было создано агентство, предназначенное для борьбы с терроризмом и экстремизмом в Тихоокеанском регионе. Для выполнения этой задачи требовались специалисты высокого уровня, и в организацию были набраны ниндзя. Первоначально агентство действовало только в пределах страны, но со временем его зона ответственности расширилась до международного масштаба, а численность сотрудников достигла двадцати тысяч человек. Одним из сотрудников агентства является

Gesicht, андроид-полицейский из Европола, расследует убийство Монблана, отставного робота-героя войны. На первый взгляд, преступление мог совершить только робот, однако убийство известного активиста за права роботов ставит под сомнение личность злоумышленника. Роботы запрограммированы так, что не могут убивать людей, за исключением одного изолированного инцидента, произошедшего восемь лет назад. Отсутствие человеческих следов на месте преступления и схожий почерк заставляют Gesicht

Фрирен, эльфийка-маг, коллекционирует редкие и необычные заклинания. Её арсенал включает заклинания для повседневных задач, например, безалкогольный вариант напитков для спутника Хайтера или средство от бессонницы. Эти способности она применяет в путешествии, которое начинается после поражения Короля Демонов. Команда героев, в которую входила Фрирен, распалась, и она продолжает странствовать в одиночку, встречая новых людей и постепенно осознавая, как изменился мир за десятилетия её жизни.

Бывшая Героиня Рути Рагнасон после избавления от навязчивых импульсов своего Благословения переезжает в приграничный городок Зольтан. Она ведет спокойную жизнь вместе с соседкой Тиссе Гарланд, которая ранее работала убийцей. Рути воссоединяется с братом Рэдом, бывшим Наставником её отряда Героя, который сейчас работает аптекарем. Рэд состоит в романтических отношениях с принцессой Рит, и они планируют свадьбу. В Зольтан прибывает новый Герой, чье Благословение вызывает у него фанатичную