魔術師クリフは、ある日唐突にパーティを解雇される。実力不足と指差されながら、クリフは冒険者を続けることを選択した。そんな彼の前に、仮面の双剣士が降ってくる。 双剣士を助けたクリフは、そのまま双剣士とともにダンジョンに挑むことになった。ロアルと名乗った双剣士は、おとぎ話に語られる天空都市を目指しているらしい。 手を組むことにした二人は、互いに秘密を抱えながらも、冒険者としてともに旅を始めた。