En el año 2099, y tras cinco siglos, el legendario Veltol reaparece en la metrópolis ciberpunk de Shinjuku. Sin embargo, no la recuerda tal y como era hace tiempo, pues la fusión de magia e ingeniería ha llevado a la civilización a niveles sin precedentes. A pesar de la confusión inicial, Veltol está decidido a volver a conquistarla.