物語は「ガーデン」と呼ばれる架空の世界で行われます。「ジハード・エンジェル」は、長い間失われていた超強力な武器に変身することができる特別な力を一部の人間に与えました。人々が協力して戦い、今この種族は徐々に復興し始めている。クー（声：石田彰）は、ある日、謎の少女レイ（声：高橋美佳子）と出会う。彼女を聖地「アディル・ガーデン」へ連れ戻すため、クーとレイは旅に出る。明るく元気で可愛いシスカ（CV：水樹奈々）、優しくて優しいロンウェイ（CV：うえだゆうじ）、大人っぽくて優しいチア（CV：鈴木奈穂子）は、ジハード戦士の保護を専門とする完全保護協会のメンバー。彼らもクーとレイのチームに加わりました。