Coloque-se na pele de Freudia Neuwahl, uma jovem descolada em uma missão para salvar sua melhor amiga de uma caça às bruxas imperial. "Rosenkreuzstilette Freudenstachel" é a sequência de "Rosenkreuzstilette", um jogo de ação de rolagem lateral 2D baseado em nível para PC.

Milhares de anos se passaram desde que a "magia" foi perdida para o povo. Agora, há apenas alguns que sabem de sua existência. Aqueles que possuíam habilidades mágicas enfrentavam perseguição. Vários meses se passaram desde a malfadada rebelião do Conde Zeppelin contra o Império Sagrado e a Igreja Ortodoxa. Reconstruindo os danos causados por Rosenkreuzstilette, o Papa emite um decreto solene: que todos os Magos devem ser considerados ameaças à sociedade e inimigos do Estado. Estabelecendo sua própria força de ataque de usuários de magia leais à fé, Schwarzkreuz, o Papa e seus seguidores partiram para pôr fim ao último da resistência. Spiritia Rosenberg, a jovem corajosa responsável por reprimir a revolta do Conde, está entre as primeiras a serem capturadas durante a caça às bruxas de Schwarzkreuz. Como Freudia Neuwahl, amiga de longa data de Spritia, você deve garantir a segurança dos membros sobreviventes de Rosenkreuzstilette, pôr fim a Schwarzkreuz e à opressão dos Magos pelo Papa e trazer Spiritia para casa...