L'histoire du film se déroule après les événements de la série animée. Après l'affrontement entre Reisi, Mikoto et Shirô, le Roi Argenté a disparu sans laisser de trace. Toutefois, il a la réputation d'être un Roi immortel. Kuroh et Neko cherchent donc à savoir si l'homme a qui ils ont prêtés allégeance est réellement mort ou non. Toutefois, ils sont interrompu dans leur recherche par deux membres d'HOMRA poursuivit par une mystérieuse personne.