多種多様なモンスターが棲息する超巨大ダンジョン「深魔迷宮・タルタロス」。その中を探索していた女剣士・ツバキは、空腹と疲労により道半ばで倒れてしまう。 気を失った彼女を助けたのは、ダンジョンを流離う料理人・リューマ。彼曰く、「タルタロス内で狩ったモンスターから最高の出汁をとる」のが夢だとのこと。 利害の一致からバディを組んだツバキとリュークは、道中で個性的な探索者たちと出会いつつ、危険と神秘で満ち溢れたタルタロスの深層を目指す。コントあり、バトルあり、料理ありなダンジョンファンタジー。