Los Cuatro Héroes Cardenales son un grupo de hombres corrientes del Japón actual convocados al reino de Melromarc para convertirse en sus salvadores. Melromarc es un país azotado por Olas de Catástrofe que han devastado repetidamente la tierra y traído desastres a sus ciudadanos durante siglos. Los cuatro héroes reciben respectivamente una espada, una lanza, un arco y un escudo para vencer estas Olas. Naofumi Iwatani, un otaku, queda maldito con el destino de ser el 'Héroe del Escudo'. Armado sólo con un miserable escudo, Naofumi es menospreciado y ridiculizado por sus compañeros héroes y la gente del reino debido a sus débiles capacidades ofensivas y su personalidad mediocre.
Cuando los héroes reciben recursos y camaradas con quienes entrenar, Naofumi parte con la única persona dispuesta a entrenar junto a él, Malty Melromarc. Sin embargo, pronto es traicionado por ella y acusado falsamente de aprovecharse de ella. Luego, Naofumi se vuelve muy discriminado y odiado por la gente de Melromarc por algo que no hizo. Con una furiosa tormenta de dolor y desconfianza en su corazón, Naofumi comienza su viaje para fortalecerse a sí mismo y a su reputación. Más adelante, sin embargo, surge la dificultad de estar solo, por lo que Naofumi compra una esclava semihumana al borde de la muerte llamada Raphtalia para que lo acompañe en sus viajes.
A medida que las Olas se acercan al reino, Naofumi y Raphtalia deben luchar por la supervivencia del reino y proteger al pueblo de Melromarc de su desafortunado futuro.