Ａランクパーティ〈桜並木〉に所属していたアラン・ブラックスカー・ブルースはパーティがＳランクに昇格するタイミングでパーティから脱退した。どうやら総合部というパーティの管理をしている組織がアランのことをあまりいいように思っていないらしい。故に抜ける。〈桜並木〉を後にしたアランはそれから趣味のギターで流しをして日銭を稼ぎながら〈桜並木〉の活躍を楽しみにしていた。魔王軍の存在しない平和な新世紀。しかし、ある日、異変は起こる。