Wanneer het geheime occulte genootschap, Shiromorishuua, een enorm monster stuurt om Tokio aan te vallen, neemt ASY, een vredeshandhavingsorganisatie in Japan, wraak met een Gousen (metaalfee). ASY's Gousen vernietigt het wezen nadat hij het in de open oceaan heeft gedreven. Hoewel succesvol, volgt er een verrassingsaanval. Een meisje, zwevend in de lucht en gloeiend van glans, slaat toe met een lichtstraal. Dit meisje is 'Rouran.' Ze kent noch haar identiteit, noch haar afkomst, noch waarom ze, telkens wanneer ze de Gousen of Kyoushi (gereanimeerde lijken) voelt, in een wraakengel verandert. Terwijl Rouran zich zorgen maakt over haar mysterieuze bestaan, waakt Tetsuya vriendelijk over haar in Tokyo Arcadia, een nederzetting van expats en dissidenten.