Os Quatro Heróis Cardeais são quatro jovens comuns do Japão atual convocados para o reino de Melromarc com o propósito de salvá-lo. Melromarc é uma nação atormentada há séculos pelas Ondas da Catástrofe, eventos periódicos que devastam a terra e trazem desgraça aos seus habitantes. Cada herói recebe uma arma específica: uma espada, uma lança, um arco ou um escudo, para enfrentar essas ameaças. Naofumi Iwatani, um otaku, é amaldiçoado a assumir o papel de Herói do Escudo. Armado apenas com um escudo fraco, ele é menosprezado e ridicularizado tanto pelos demais heróis quanto pelos cidadãos do reino devido à sua falta de poder ofensivo e à sua personalidade considerada sem graça.
Após a distribuição de suprimentos e companheiros para o treinamento, Naofumi inicia sua jornada apenas com Malty Melromarc, a única disposta a acompanhá-lo. No entanto, ela logo o trai, acusando-o injustamente de agressão. Como consequência, Naofumi enfrenta severa discriminação e ódio por parte do povo de Melromarc por um crime que nunca cometeu. Com profunda mágoa e desconfiança fervendo em seu interior, ele parte para construir sua própria força e restaurar sua reputação. Contudo, a dificuldade de viajar sozinho torna-se insustentável, levando Naofumi a comprar Raphtalia, uma escrava demi-humana à beira da morte, para se juntar a ele.
Enquanto as Ondas se aproximam do reino, Naofumi e Raphtalia devem lutar para garantir a sobrevivência de Melromarc e proteger seu povo de um destino condenado.