Después de descubrir sus increíbles aptitudes para la magia, Touya decide unirse al grupo de Elze y Linze Silhoueska. Durante un viaje para entregar una carta en la Capital Real, salvan a una joven samurái llamada Yae, que se les unirá hasta llegar a la Capital. Al reanudar su viaje, el grupo se encuentra con un carruaje en apuros.