Starożytna legenda głosi, że po ożywieniu Boga Demonów, sześciu bohaterów – Wojowników Sześciu Kwiatów – wybierze Bogini Przeznaczenia, nadając im moc oporu przeciwko potworom, które przymierzają się do zamiany świata w żywy piekło. Adlet Mayer, który nazywa się „Najsilniejszym Człowiekiem na Świecie”, przybył na kontynent Piena, licząc na to, że stanie się jednym z Wojowników. Choć sprawy nie potokują się tak gładko, jak sobie wyobrażał, Adlet zostaje ostatecznie wybrany na jednego z sześciu bohaterów krótko po spotkaniu z Nashetanią Loei Piena Augustrą, księżniczką i kolejną Wojowniczką. Rokka no Yuusha śledzi parę, gdy wyruszają na swoją przeznaczoną podróż, by walczyć z Bogiem Demonów, planując spotkać się ze swoimi towarzyszami w małej świątyni poza Krajem Wyciących Demonów, terytorium potworów. Jednak, gdy w końcu się zebrali, obecnych jest siedmiu bohaterów, a inni szybko zaczynają podejrzewać, że Adlet jest fałszerzem. Teraz uciekając, Adlet musi polegać na swoich unikalnych umiejętnościach i sprycie w walce o przetrwanie, by ustalić, który z członków grupy jest prawdziwym podszywaczem, zanim czas się skończy!