Существует легенда, что давным-давно жил вампир по имени Ванитас, которого ненавидели себе подобные за то, что он родился под голубой луной, в то время как остальные — под алой. Испуганный и одинокий, он написал «Книгу Ванитаса» — проклятый гримуар, который однажды отомстит всем вампирам.

Уже много лет Японию пожирает ржавчина. Зараза поражает не только металлические конструкции, но и почву, растения и даже людей. Пока от этой напасти нет лекарства, граждане особо опасаются разыскиваемого грибного террориста Биско Акабоси по прозвищу Гриб-Людоед — считается, что из его стрел произрастают грибы, которые распространяют ржавчину.

Лидеры «Кисараги», подпольной преступной организации, господствующей над всем миром, решают завоевать и космическое пространство. Первыми на разведку отправляются агент Шесть и его партнерша — невозмутимый андроид Алиса. Они попадают на планету, где живут волшебные существа и орудует группа злодеев, которая называет себя Армией повелителя демонов. С ними и предстоит разобраться агенту Шесть, ведь миру не нужны две злодейские организации.