В период Эдо жестокая месть не только допускалась, но и официально поддерживалась правительством. Фильм «Фрезия» возрождает традицию легальных вендетт, перенеся ее в недалекое будущее. Согласно Акту о Мести, преступник получает официальное уведомление о поединке в назначенном месте и в назначенное время, где он и его телохранитель должны сразиться с профессиональным убийцей, нанятым специальным агентством, куда обращаются за отмщением потерявшие близких.
Кано Хироши, только что начавший работать в Агентстве Отмщения Катсуми — хладнокровный, не чувствующий боли и не имеющий эмоций наемный убийца; его начальница, возглавляющая агентство, её мишень Тошио — три одиноких человека, которых связывает одно общее воспоминание — военный эксперимент, несколько лет назад изменивший их жизни навсегда.