今の主人公の旅の理由について適当に考えてみた。

主人公が駆け出しの傭兵だったころ、尊敬している先輩がいてその人と
何回か組んで仕事をしたりしていた。
主人公と先輩と他数人で大きい仕事を請け負う。
しかし土壇場でまだ未熟だった主人公の大きなミスにより死傷者数人の
かなり危険な状況に陥る。
致命的状況をひっくり返すため、先輩は悪魔と契約する。
悪魔の力でパーティーは助かり、仕事も成功するが先輩は悪魔のいいなりになって
行方不明に。
主人公はその後実力を磨きつつ、仕事で世界を回り先輩の行方を追っている。

これで主人公が世界を旅する理由と悪魔と敵対する理由ができる。
先輩の性別次第で後の話はけっこう変わってくるだろうけどね。
で、これを天使との会話、魔の種の見せる幻覚、先輩との直接対峙
（何回かあるかも）の数段階で演出とか。
魔の種の見せる幻覚はどのキャラでも使えるキャラ掘り下げの汎用的な演出になると思う。