Kei é um aprendiz de cavaleiro que resolve viajar pelo mundo como parte de seu treinamento. Durante sua saída de sua cidade natal, ele encontrou duas estranhas garotas, uma bruxa e uma sacerdotisa, que procuravam por um protetor para acompanhá-las em sua difícil jornada. Após conhecê-las melhor e sobreviver ao teste que estipularam, elas permitiram que Kei viajasse com elas. Porém, aquilo que parecia uma simples viagem logo se tornaria uma jornada que decidiria o destino do mundo…