Het spel speelt zich af tijdens de middeleeuwen. Koning Alfred verzet zich al jaren tegen duistere krachten die het koninkrijk bedreigen. Zodra hij van een mysterieus zwaard hoort op het eiland Melenat stuurt hij een groep van zijn beste mannen, maar het schip vergaat in de storm. De speler speelt in het spel Alexander, die schijnbaar de enige overlevende is van deze ramp. Aangespoeld op Melenat beseft Alexander dat het eiland nog gevaarlijker is als de hele groep nog in leven zou zijn.
Het perspectief van het spel wordt getoond in de eerste persoon.