Cerita dimulai dengan masa lalu seorang gadis muda bernama Vueko. Dia melarikan diri dari walinya yang kejam.
Kemudian Vueko bergabung dengan sekelompok penjelajah yang dipimpin oleh Wazukyan. Kelompok yang disebut dengan Ganja tersebut pergi menuju ke sebuah pulau untuk mencari Kota Emas yang misterius dan berada di lantai dasar Abyss.
Berkat kompas khusus yang dimiliki oleh Vueko, akhirnya mereka berhasil menemukan kota yang mereka cari. Sesampainya di sana, mereka bernegosiasi dengan suku asli dan demi mendapatkan informasi, Vueko memberikan kompas miliknya kepada tetua yang ada di tempat tersebut.
Saat sedang melanjutkan perjalanan, tiba-tiba seorang gadis yang diasingkan dari suku tempat itu mendekati Vueko. Wazukyan mengizinkan gadis itu untuk ikut dan ditunjuk sebagai pemandu mereka.
Lantas, mereka terus melanjutkan perjalanan lebih dalam lagi untuk mempelajari berbagai hal hingga sampai ke lantai paling dasar.
