Los Cuatro Héroes Cardinales 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 asolado por las Olas de la Catástrofe que han asolado repetidamente la tierra y han traído el desastre a sus ciudadanos durante siglos. Los cuatro héroes reciben respectivamente una espada, una lanza, un arco y un escudo para vencer a estas Olas. Naofumi Iwatani, un otaku, se ve maldito con el destino de ser el «Héroe del Escudo». Armado con un mísero escudo, Naofumi es menospreciado y ridiculizado por sus compañeros héroes y por la gente del reino debido a su escasa capacidad ofensiva y a su deslucida personalidad.
Cuando los héroes reciben recursos y compañeros para entrenar, Naofumi parte con la única persona dispuesta a entrenar junto a él, Malty Melromarc. Sin embargo, pronto es traicionado por ella y se le acusa falsamente de aprovecharse de ella. Naofumi se ve entonces fuertemente discriminado y odiado por el pueblo de Melromarc por algo que no ha hecho. Con una fuerte tormenta de dolor y desconfianza en su corazón, Naofumi comienza su viaje para fortalecerse a sí mismo y a su reputación. Sin embargo, a medida que avanza, la dificultad de estar solo se impone, por lo que Naofumi compra una esclava semihumana al borde de la muerte llamada Raphtalia para que le 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 a los habitantes de Melromarc de su funesto futuro.
