Einer alten Prophezeiung zufolge wird die Göttin des Schicksals, wenn der Dämonengott zurückkehrt, sechs Braves of the Six Flowers erwählen und ihnen die Macht verleihen, die Dämonen zu besiegen, die die Welt in die Hölle stürzen wollen. Adlet Mayer, der sich selbst zum stärksten Mann erklärt, reist zum Kontinent Piena, um einer dieser Helden zu werden. Nach einer schwierigen Reise wird er schließlich zum Helden ernannt, kurz nachdem er Nashetania Loei Piena Augustra trifft, die Kronprinzessin und eine weitere auserwählte Kriegerin. Rokka no Yuusha folgt ihrer Expedition zum Land of the Howling Demons, wo sie die restliche Gruppe in einem abgelegenen Tempel treffen wollen. Als sie jedoch ankommen, sind sieben Personen anwesend statt sechs. Der Verdacht fällt auf Adlet, der möglicherweise ein Hochstapler ist, und er muss fliehen. Um zu überleben, muss Adlet seinen Verstand und seine Fähigkeiten einsetzen, um den wahren Betrüger unter ihnen zu entlarven, bevor er getötet wird.