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