Dahulu kala, seorang anak laki-laki disebut sebagai “Pahlawan Perang”. Di dunia lain yang disebut Aletia, bocah lelaki yang telah menyelamatkan Kerajaan yang Hilang, menaklukkan negara tetangga mereka, dan menyebabkan munculnya kerajaan besar memutuskan untuk membuang segalanya, kembali ke era modern dengan mengorbankan ingatannya. Tiga tahun berlalu, bocah lelaki yang bahagia menikmati kehidupan sehari-harinya sekali lagi dipanggil kembali ke dunia lain. Namun, yang menunggunya adalah Aletia 1000 tahun di masa depan. Saat kejayaan masa lalunya menjadi “mitos”, legenda pemuda yang disebut sebagai, “Raja Pahlawan Hitam Kembar”, dimulai.

Tsukuru, bersekolah seperti biasa, tiba-tiba dipanggil ke dunia yang berbeda dengan teman-teman sekelasnya. Namun, yang menunggu mereka setelah dipanggil adalah lelang pahlawan di mana setiap negara meminta pahlawan untuk mengalahkan raja iblis. Sementara teman-teman sekelasnya yang mendapat job curang dijual dengan harga tinggi, Tsukuru, dengan job pecundang yang jelas dari “Chef” tidak dijual sama sekali, dan diusir dari gerbang transfer ke hutan sihir di antah berantah, dihuni oleh banyak monster kuat. Tsukuru, nyaris menghindari kematian berkali-kali di tangan monster, didorong ke jalur yang terkuat!