声優・高野麻里佳の2ndシングル。
表題曲「New story」は、TVアニメ『精霊幻想記』オープニング・テーマとなっている。
1. New story
TVアニメ『精霊幻想記』オープニングテーマ
作詞:hisakuni 作曲・編曲:アッシュ井上
2. さよなら星空
作詞・作曲・編曲:松坂康司
3. New story(Instrumental)
4. さよなら星空(Instrumental)
【DVD収録内容】
「New Story」Music Video/メイキング映像