Touhou:New Frontier является ребутом франшизы.В Генсокё Екаи заражаются загадочным проклятием,которая превращает их обратно в монстров и пробуждает их звериные инстинкты.Рейму и её друзья пытаются разобраться в тайне этой болезни,попутно переживая утрату и предательства,сражаясь со своими внутренними демонами, меняя свои убеждения и цели,и ища ответы на свои вопросы:Что или кто является источниками этого проклятия и как это связанно с событиями 500 летней давности?