Pięćset lat po swoim upadku władczyni demonów Velvet powraca do życia w Tokio roku 2099 — mieście neonów, hologramów i wszechobecnej technologii. Świat, który pamiętała, zniknął bezpowrotnie.

Osadzona w cyberpunkowej scenerii opowieść śledzi zderzenie dawnej magii z zaawansowaną cywilizacją. Velvet musi odnaleźć się w nowej epoce i odkryć, co naprawdę wydarzyło się podczas jej nieobecności.