Shinmai Ossan Boukensha se centra en Rick Gladiatol, un empleado de 30 años del gremio de aventureros que se niega a renunciar a su sueño de la infancia de convertirse en aventurero. Cuando conoce a Reanette Elfelt, una elfa oscura y aventurera de élite del legendario grupo Orichalcum Fist, se le presenta por fin la oportunidad de perseguir ese sueño. La acogida no es precisamente amable: solo lo aceptan si logra sobrevivir al brutal régimen de entrenamiento espartano del grupo, una prueba durísima que lo lleva mucho más allá de los límites de un recién llegado corriente.
Dos años después, Rick da finalmente el paso de presentarse al examen de rango E y obtener el reconocimiento oficial como aventurero. Para entonces, ya arrastra las secuelas de aquel entrenamiento infernal, pero el mundo que lo rodea sigue mirándolo con escepticismo. El poder mágico en bruto solo puede desarrollarse hasta los 20 años, y tanto los demás aspirantes como los examinadores tratan con abierta hostilidad a un principiante mayor. Aun así, Rick afronta el examen decidido a demostrar que la edad, los prejuicios y las bajas expectativas no le impedirán convertirse en un guerrero invencible.