見覚えのない森で目を覚ましたミリティアは記憶が一切なかった。わけの分からない世界で自分の記憶を取り戻すために旅に出るミリティアの前に、ミリティアを知っている人物が現れてーー？