Dès son arrivée à Millision, Roxy est déstabilisée par l’attitude discriminatoire des habitants envers les démons. Elle fait la connaissance d’une démone nommée Mayvair et de son partenaire, Gadalf. Ensemble, ils fondent une compagnie temporaire d’aventuriers et effectuent des quêtes pour gagner de l’argent. Roxy se met vite à éprouver des sentiments troublants pour Gadalf, qui dégage un charme des plus mystérieux