История разворачивается на континенте во власти хаоса, порождающего великие бедствия, однако у владык континента есть мощь «Герба» (метки Святого), что может усмирить хаос и защитить людей. Но однажды правители отрекаются от клятвы защищать свой народ и начинают войну за господство на континенте.
Главные герои аниме «Легенда о Гранкресте» — маг-отшельник Силука, презирающая владык за отречение от клятвы, и странствующий рыцарь Тео, надеющийся в своих скитаниях обрести силу и освободить родной город от гнёта тирании. Герои дают друг другу нерушимую клятву вместе избавить континент от войн и хаоса.