とある戦争の最中、魔女のコトコは女聖騎士のアリシアと出会う。戦いのなかで意気投合した二人は、冒険者になるためにフロンティアを目指す。