Parasite Eve traz a história de Aya Brea, uma jovem agente policial novata que acaba descobrindo verdades sobre seu passado após um incidente em um teatro em Nova Iorque. O jogo traz elementos de RPG e survival horror, pois permite uma mobilidade pouco comum para os RPGs de até então.