Cleo es un mercenario cuyo sueño es comprar su propia casa y vivir en paz. Sin embargo, mientras huye de un grupo de bandidos inesperadamente fuertes, conoce a una misteriosa chica semihumana llamada Kohaku, quien afirma haber presagiado su muerte. Por alguna razón, ella también ha jurado protegerlo de cualquier peligro. ¿Logrará Cleo sobrevivir y vivir la vida de sus sueños?