El juego empieza en un cementerio con uno de los esbirros de Astaroth secuestrando a la novia de Arthur, la princesa Prin-Prin.