Depuis la mort du Roi Doré, la Stèle qui donne leurs pouvoirs aux Rois est vulnérable et le Roi Vert semble bien décidé à s'en emparer ! Les autres Clans décident alors de faire front commun, mais sont-ils de taille ? Et pourront-ils laisser leurs anciens différends de côté ?

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.