En este juego, el jugador juega el papel de la protagonista Arle Nadja, una chica de 16 años con poderes mágicos que va a frustrar los planes del villano Satan (En las versiones fuera de Japón se le cambió el nombre a Dark Prince, por obvias razones).