Le jeu débute alors que le sultan, accompagné du Prince, rend visite à son frère Assan. Mais alors que le sultan s'éloigne, le Prince est attaqué et enfermé dans le donjon du palais. Après son évasion, il apprend que son amante, la princesse, a été promise au fils d'Assan, Rugnor. Le Prince retrouve les frères, mais Assan tue le sultan par accident et s'enfuit. Le Prince poursuit et combat Rugnor qui retient la princesse captive. Après plusieurs combats, s'apercevant que la princesse le rejette et que le Prince n'a pas l'intention de l'abandonner, il décide de tuer la jeune femme. Il l'attache sur un énorme engrenage et cherche à l'écraser. Mais le Prince arrive à temps, tue Ragnor, sauve la princesse et l'emmène loin du pays sur une créature volante.
