ある日唐突にS級パーティ『赫時の旅団』をクビになったA級剣士シズマは路頭に迷う。あまりの理不尽さになにもする気になれず、酒場で飲んだくれる日々。しかし、ある日成り行きで暴漢から助けた少女は隣国の聖女エステルだった。お付きのシスター、リタと共にシズマは用心棒を頼まれる。エステルたちは聖地『イストラ』に行き、聖句を返すのが目的だと言うのだった。そこから、シズマ、エステル、リタの聖地を目指す旅が始まるのだった。