Legenda kuno menyatakan bahwa dengan kebangkitan Dewa Iblis, enam pahlawan-Petarung Enam Bunga-akan dipilih oleh Dewi Takdir, memberikan mereka kekuatan untuk bangkit melawan iblis yang berusaha mengubah dunia menjadi neraka. Adlet Mayer, yang memproklamirkan diri sebagai “Manusia Terkuat di Dunia”, telah tiba di benua Piena dengan harapan dapat menjadi seorang Pemberani. Meskipun tidak berjalan mulus seperti yang ia rencanakan, Adlet akhirnya terpilih sebagai salah satu dari enam pahlawan tak lama setelah disambut oleh Nashetania Loei Piena Augustra, putri mahkota dan sesama Brave.
Rokka no Yuusha mengikuti keduanya saat mereka memulai perjalanan yang ditakdirkan untuk melawan Dewa Iblis, berniat untuk bertemu dengan rekan-rekan mereka sesama pahlawan di sebuah kuil kecil di luar Tanah Iblis Melolong, daerah kekuasaan iblis. Namun, ketika mereka akhirnya bersatu, tujuh pahlawan hadir, dan segera yang lain mulai mencurigai Adlet sebagai penipu. Sekarang dalam pelarian, Adlet harus menggunakan keahliannya yang unik dan kecerdasannya dalam pertarungan untuk hidupnya untuk mengidentifikasi anggota kelompok mana yang merupakan penipu yang sebenarnya sebelum terlambat!
