마법소녀 리리컬 나노하 시리즈의 4번째 극장판 혹성 엘트리아에서 온 내방자, 키리에 플로리안. 죽음에 처한 아버지와 고향을 구하기 위해 지구에 존재하는 영원결정을 얻은 키리에였지만 그 여행은 동행자 이리스가 키리에를 이용하기 위한 거짓말이었다. 이리스의 목적은 영원결정 안에 잠들어 있던 존재 유리를 향한 복수였다. 여동생 키리에와 이리스를 쫓아 지구를 방문한 아미티에 플로리안. 이리스에 의해 불러일으켜진 3개의 혼 디아체, 슈텔, 레비 3인. 지구의 마도사들 타카마치 나노하, 페이트 T. 하라오운, 야가미 하야테는 각자 이리스와 유리를 막기 위한 싸움을 시작한다. 이리스와 유리의 과거란? 일찍이 엘트리아에 존재한 혹성재생위원회에서 일으킨 비극이란? 과거로부터 이어진 수수께끼의 숙명이 지금 새로운 이야기를 자아낸다.