Profezia is set in the Middle Ages, in a mountain area between the two Italian regions of Abruzzo and Lazio. The player takes control of a mercenary who has been hired to retrieve a golden crown from the castle of Capistrello, where Duke Attilio intends to use it on an ancient Pagan rite.

There is no unique path to complete the game: the player may follow alternate branches, provided that the actions which follow are coherent with their previous choices.