Po jadrovej katastrofe žije ľudstvo v meste Romdeau City. Androidi a roboti sú jeho normálnou súčasťou. Inšpektorke Re-l je pridelený nový prípad, no čoskoro je sama ohrozená neznámou príšerou. Aby zistila jej pôvod, vydáva sa na cestu zničenou planétou spolu s imigrantom Vincentom a androidkou Pino...