Cleo adalah seorang tentara bayaran yang bermimpi untuk membeli rumahnya sendiri dan hidup damai. Tapi saat dia melarikan diri dari sekelompok bandit yang tak terduga kuat, dia bertemu dengan seorang gadis setengah manusia misterius bernama Kohaku yang mengaku telah meramalkan kematiannya. Dan untuk beberapa alasan yang tak terhitung, dia juga bersumpah untuk melindunginya dari segala bahaya. Akankah Cleo berhasil bertahan dan menjalani kehidupan impiannya?