Фильм «История Резе» погружает в параллельную линию сюжета аниме-сериала, фокусируясь на загадочной девушке, чья внешняя нежность скрывает ледяную решимость и смертоносные навыки. После случайной встречи в дождливый день Дэндзи, уже увлеченный Макимой, неожиданно для себя начинает часто заходить в кафе, где работает Резе.
В центре истории — обычная школьница Судзумэ, чья жизнь в тихом городке на острове Кюсю резко меняется после встречи с загадочным путешественником. Его вопрос о развалинах на окрестной горе пробуждает в ней любопытство, приводящее к открытию древней двери в заброшенном святилище. Девушка вытаскивает из-под земли камень, не подозревая, что это ключ к чему-то ужасному.