Touhou Luna Nights est un jeu de plateforme en 2D style Metroidvana. On incarne Sakuya, la bonne de la vampire Remilia Scarlett, envoyée par sa maîtresse dans un monde parallèle. Sakuya aura le pouvoir de plier le temps à sa volonté, un talent bien utile pour venir à bout des dangers de ce monde inconnu.