東の島国ヒモトより武者修行の旅にやって来ていた忍者キョウカ。 彼はヒモトには存在しないダンジョンという試練に挑戦していたが、その途中でダンジョン配信をしていた少女リーベを救うことになる。 リーベは有名な探索者の娘で、親の名声と愛らしい容姿とで人気の配信者だった。そんな彼女をこの国では極めて希少な忍術で救助したキョウカの存在は瞬く間に拡散され、彼は一躍有名人になってしまう。 それにキョウカが戸惑う中、リーベからパーティを組もうと申し込まれる。キョウカは異国の文化を知るためにも彼女の誘いを受け、共に探索者活動に取り組むことに決めるのだった。 そして彼の名声はダンジョン配信にて雪だるま式で大きくなっていくのだった。