Dans notre monde, dans un lointain futur. Après un cataclysme d'origine magique, le monde est réorganisé autour du Nibelheim, l'Empire des brumes et plus grandes puissances mondiale. La Reine Grise (elle insiste pour le titre de reine, elle trouve que ça sonne mieux), dirigeante de l'état et unique témoin du cataclysme d'il y a plus de 300 ans, dirige grâce à ses puissants pouvoirs magiques. Un jour, un tombeaux s'ouvre mystérieusement de l'intérieur. Le type qui en est sorti et son ombre y ont passé du temps. Et ils ne sont pas DU TOUT satisfait du room service.