「アイテム倉庫」でしかなかったニンジャのカナタと司教のアーウィアは、女神の気まぐれアップデートを乗り越え、今ではそこそこの腕前を持つ冒険者となった。しかし、アップデートの影響で、これまでの「設定」がなくなり、一部の冒険者たちが戸惑う場面も少なくなかった。そんなある日、カナタとアーウィアはパーティーの人員を増やすべく仲間探しを始める。世界のアップデートの影響で人員不足になっていたのだ。二人は、ある出来事から知り合った貧乏エルフのルーと、陰気なドワーフのギドーに出会い一緒に迷宮探索に出るのだが…。