Dungeon Odyssey, yer altı ve yer üstü arasındaki savaş sona erdikten sonra, doğaüstü yeteneklere sahip "zindan bebekleri" olarak bilinen varlıkların ortaya çıkışını ve bir zindanın yeni sahibi olan Kim Jinwoo'nun hikayesini anlatıyor. Kim Jinwoo, zindan bebek olmasına rağmen içgüdülerini bastırarak rehber olarak sıradan bir yaşam sürmeye ve ailesine bakmaya karar verir. Hikaye, aksiyon, macera ve fantastik türlerin bir karışımı olarak tanımlanmaktadır.