A warrior named Nilrem is traveling throughout the countryside looking for work. He is the only man left of his city. The story follows the journey of Nilrem as he helps people and makes new friends. He discovers more and more of a world changed in his absence.