ガイド役を名乗り、誠心誠意お世話をしてくれる少女・コッコロと共に、記憶喪失となりながらも王都『ランドソル』での生活を送るユウキ。当座の生活費を稼ぐために、【サレンディア救護院】の引っ越し手伝いを引き受けた二人は、その道中でユウキの過去を知る謎の少女と出会う。詳しい話を聞こうとしたその時、乗っていた馬車が何者かにより爆破。ユウキたちは少女を狙う組織との戦いに巻き込まれていく――。