フィリランセスの第四都市、ガーデニア。
砂海に面したこの街で案内人をしているフィルは、「燃え尽き症候群の模範例」と影で噂される三流案内人。
彼は師匠の代から懇意にしてくれている常連を相手に、ガーデニアの隅でひっそりと砂海案内業を営んでいる。
ところがそんなフィルの元に、嵐は突然やって来た。

「憧れている人がいるんです。その人みたいな案内人になりたくて」

家出同然でガーデニアにやって来た彼女の名は、リーゼ。
可愛らしい外見に反して気まぐれな猫のように扱いにくいその少女は、そのままちゃっかりフィルの押し掛け弟子に。
三流の事情を抱えるフィルと、憧れの人の背中を追うリーゼ。
どこかちぐはぐな師弟関係はやがて多くを巻き込んで――……。

これは彼が、失った全てを取り戻すまでの物語。