Il gioco si svolge sull'isola di Melanat. Il giocatore interpreta il ruolo di Aleph, principe Granitiki (noto anche come Alef/Alexander), che si è assunto, in quanto uno dei più stretti amici del re di Verdite, l'incarico di recuperare la spada sacra nota come Moonlight Sword e di restituirla al re Alfred del regno di Verdite. Aleph è stato trascinato sulla costa di Melanat, l'unico sopravvissuto dopo che la nave con cui era arrivato è affondata in mare. Per trovare la Moonlight Sword, Aleph deve andare avanti senza sosta e svelare i segreti che nasconde l'oscura isola di Melanat.