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