Uma antiga lenda afirma que com o renascimento do Deus Demônio, seis heróis – os Bravos das Seis Flores – serão escolhidos pela Deusa do Destino, concedendo-lhes poder para se rebelarem contra os demônios que tentam transformar o mundo em um inferno. Adlet Mayer, autoproclamado “Homem Mais Forte do Mundo”, chegou ao continente de Piena na esperança de se tornar um Bravo. Embora não corra tão bem quanto planejado, Adlet é finalmente escolhido como um dos seis heróis logo após ser saudado por Nashetania Loei Piena Augustra, princesa herdeira e também corajosa.

Rokka no Yuusha segue os dois enquanto eles embarcam em sua jornada destinada a lutar contra o Deus Demônio, com a intenção de se encontrar com seus companheiros heróis em um pequeno templo fora da Terra dos Demônios Uivantes, o domínio dos demônios. Porém, quando eles finalmente se unem, sete heróis estão presentes, e logo os outros começam a suspeitar que Adlet seja uma fraude. Agora em fuga, Adlet deve utilizar seu conjunto único de habilidades e inteligência em uma luta por sua vida para identificar qual membro do grupo é o verdadeiro impostor antes que seja tarde demais!