Gra wydana w 2004 roku; jej stworzeniem zajęła się grupa Tasogare Frontier – ZUN odpowiadał tylko za fabułę oraz kilka utworów muzycznych. Choć gra powstała już po wydaniu Imperishable Night, wydarzenia z Immaterial and Missing Power mają miejsce przed tymi z Imperishable Night, dlatego też w oficjalnej numeracji gra ma numer 7.5, podkreślając jednocześnie jej nietypowy charakter – jest pierwszą w serii dwuwymiarową bijatyką.

Podczas przygotowań do uczty Reimu zauważyła dziwną, pełną magii mgłę roztaczającą się nad Gensokyo. Ona i kilku innych mieszkańców krainy rozpoczęli poszukiwania sprawcy całego zamieszania.

Początkowo dostępnych jest sześć grywalnych postaci (Reimu Hakurei, Marisa Kirisame, Sakuya Izayoi, Alice Margatroid, Youmu Konpaku oraz Patchouli Knowledge), ale wraz z postępami gracza odkrywane są kolejne; oficjalny patch oddaje do dyspozycji graczy dodatkową postać – Hong Meiling.