Uma antiga lenda diz que com o renascimento do Deus Demônio, a Deusa do Destino escolherá seis heróis – os Bravos das Seis Flores – e lhes concederá poder para lutar contra os demônios que tentam transformar o mundo em um inferno vivo. Adlet Mayer, autoproclamado ""Homem Mais Forte do Mundo"", chega ao continente de Piena com a esperança de se tornar um dos Bravos. Embora as coisas não saiam como o planejado, Adlet é escolhido como um dos seis heróis pouco depois de ser recebido pela princesa Nashetania Loei Piena Augustra, futura rainha e também um dos Bravos.

Rokka no Yuusha segue a jornada deles para lutar contra o Deus Demônio e se unirem com os outros heróis em um pequeno templo fora da Terra dos Demônios Uivantes, o domínio dos demônios. Contudo, quando eles finalmente se encontram, sete heróis estão presentes e logo os outros começam a suspeitar que Adlet seja um impostor. Agora em fuga, Adlet deve usar suas habilidades e inteligência em uma luta pela sua vida para identificar qual membro do grupo é o verdadeiro impostor antes que seja tarde demais!