『レジェンディア』のシナリオは2部構成となっており、“メインシナリオ”のエンディングを迎えると、それぞれのキャラクターにスポットを当てた“キャラクタークエスト”がスタートします。
この“キャラクタークエスト”では、自由度や、やりこみ要素が増す上、新キャラクターも登場します。
この『レジェンディア』独特のシナリオ構成は、シリーズの最大となる台本15冊（ムービー台本含む）、ボイス総量15時間という圧倒的なボリュームを誇ります。