Machika Belfaltin, una chica de 14 años y poco femenina, emprende un viaje después de la muerte de su abuelo para matar a Rain Jewlitt, el inmortal. Por algunas razones empieza a viajar con él y poco a poco irá descubriendo el pasado de este extraño personaje (el motivo por el que es inmortal), mientras viven aventuras juntos y conocen a nuevos personajes y amigos. Mientras se conocen, un sentimiento nuevo nacerá entre los dos.