Rokka no Yuusha sigue la leyenda según la cual la Diosa del Destino elige a seis héroes —los Valientes de las Seis Flores— cuando el Dios Demonio revive, otorgándoles el poder necesario para enfrentarse a los monstruos que convertirían el mundo en un infierno en vida. Adlet Mayer, un autoproclamado «hombre más fuerte del mundo», viaja al continente de Piena con la esperanza de ganarse un lugar entre esos campeones. Sin embargo, su camino lo conduce hasta Nashetania Loei Piena Augustra, la princesa heredera y una de las elegidas, y ambos quedan atrapados en una profecía que no pueden ignorar.
La pareja parte en busca del resto de sus compañeros en un pequeño templo situado fuera de la Tierra de los Demonios Aulladores, el dominio de esas criaturas. Pero cuando por fin se reúnen los Valientes, hay siete personas donde solo deberían estar seis, y las sospechas recaen de inmediato sobre Adlet. Perseguido por los mismos aliados con los que esperaba luchar, deberá recurrir a sus habilidades poco comunes y a su ingenio para seguir con vida, descubrir al verdadero impostor y evitar que la desconfianza destruya al grupo antes de que puedan enfrentarse a la amenaza del Dios Demonio.