Les Quatre Héros Cardinaux sont un groupe d’hommes ordinaires du Japon moderne appelés au royaume de Melromarc pour devenir ses sauveurs. Melromarc est un pays en proie aux vagues de catastrophe qui ont à plusieurs reprises ravagé la terre et apporté le désastre à ses citoyens pendant des siècles. Les quatre héros reçoivent respectivement une épée, une lance, un arc et un bouclier pour vaincre ces vagues. Naofumi Iwatani, un otaku, est maudit avec le destin d’être le "Héros du Bouclier". Lorsque les héros reçoivent des ressources et des camarades pour s’entraîner, Naofumi part avec la seule personne disposée à s’entraîner à ses côtés, Malty Melromarc. Il est bientôt trahi par elle, cependant, et devient faussement accusé de profiter d’elle. Naofumi devient alors fortement discriminé et haï par les gens de Melromarc pour quelque chose qu’il n’a pas fait. Avec une tempête de douleur et de méfiance dans son cœur, Naofumi commence son voyage de renforcement de lui-même et de sa réputation. Plus loin cependant, la difficulté d’être seul s’installe, alors Naofumi achète un esclave demi-humain au bord de la mort nommé Raphtalia pour l’accompagner dans ses voyages. Alors que les Vagues approchent du royaume, Naofumi et Raphtalia doivent se battre pour la survie du royaume et protéger le peuple de Melromarc de leur avenir malheureux.