De tempos em tempos uma entidade maléfica chamada Majin desperta de seu sono para destruir o mundo, e antes que isso ocorra seis pessoas, conhecidas pelo nome “Rokka no Yuusha” (“Os Heróis das Seis Flores”), são selecionadas pela deusa do destino para derrotar ele e seus lacaios, sendo que cada uma verá aparecer um sinal em seu corpo indicando que foi escolhida. Adlet, um jovem que se autoproclama “o homem mais forte do mundo”, parte em direção ao ponto de encontro onde os demais heróis se reuniriam antes de começarem sua jornada juntos; porém, uma vez lá, percebe-se que há sete pessoas, e não seis, apresentando-se com tal sinal no corpo. Todos passam a imaginar que alguém do grupo é na verdade um inimigo, e devido a certos acontecimentos Adlet termina por ser o primeiro suspeito, cabendo agora provar sua inocência enquanto procura pelo falso herói.