かつて、「キングスブレイド」と呼ばれる伝説の剣をめぐり ネコとイヌの王国は争いあっていました。 しかし、ある時剣は突然砕け散り、世界は姿を変えてしまいました。 巨大な悪がこの世を包み、 立ち向かった勇敢な2人の王までをも飲み込みました。 そんな中、世界に光をもたらすため、 王たちは復活するという予言がありました。 今こそ、闇を追い払い、希望の輝きを取り戻すのです―――。