テリシア王国の偉大な武人王ブランニスを父とするアンドレイは、初陣の戦場で固まってしまい、恐怖と屈辱で逃げ出してしまう。宮廷内に自分の居場所はないと悟ったアンドレイは、自己追放して旅に出る。自活して生きたことがないアンドレイは、様々な経験をした後、傭兵として生計を立てることになり、そこで人々の様々な側面を見ることになる。そして何年も過ぎたある日、父のブランニスからメッセージが届く。