Nach dem großen Krieg gegen die Tethe’allans bleibt die Welt ist ausgelaugt zurück. Die Pflanzen verkümmern, der Boden ist nicht mehr so fruchtbar wie vorher und die Dörfer müssen mühsam wiederaufgebaut werden. Die Bevölkerung führt ein sehr entbehrungsreiches Leben, währen die Feinde immer mehr an Kraft gewinnen. Um die Kraft der Göttin Martel zu stärken, die einst nach dem Krieg einen Pakt mit dem Helden Mithos einging, muss eine auserwählte Priesterin auf die „Reise des Wiederaufbaus“ gehen.