Os Quatro Heróis Cardeais são um grupo de homens comuns do Japão moderno convocados ao reino de Melromarc para se tornarem seus salvadores. Melromarc é um país atormentado pelas Ondas de Catástrofe que devastaram repetidamente a terra e trouxeram desastres aos seus cidadãos durante séculos. Os quatro heróis recebem respectivamente uma espada, uma lança, um arco e um escudo para derrotar essas ondas. Naofumi Iwatani, um otaku, é amaldiçoado com o destino de ser o “Herói do Escudo”. Armado apenas com um mísero escudo, Naofumi é menosprezado e ridicularizado por seus companheiros heróis e pelo povo do reino devido às suas fracas capacidades ofensivas e personalidade sem brilho. Quando os heróis recebem recursos e camaradas para treinar, Naofumi parte com a única pessoa disposta a treinar ao lado dele, Malty Melromarc. Ele logo é traído por ela, porém, e é falsamente acusado de se aproveitar dela. Naofumi então é fortemente discriminado e odiado pelo povo de Melromarc por algo que ele não fez. Com uma tempestade violenta de mágoa e desconfiança em seu coração, Naofumi começa sua jornada para fortalecer a si mesmo e sua reputação. Mais adiante, porém, a dificuldade de estar sozinho se instala, então Naofumi compra uma escrava demi-humana à beira da morte chamada Raphtalia para acompanhá-lo em suas viagens. À medida que as Ondas se aproximam do reino, Naofumi e Raphtalia devem lutar pela sobrevivência do reino e proteger o povo de Melromarc de seu futuro malfadado.