왕에게 통치 받으며 모든 것의 우열이 '빌디바이드'의 강함으로 결정되는 도시 '신교토' 이 신교토에 떠도는 소문이 있다. '빌디바이드로 왕을 이기면 어떤 소원이든 이루어진다!' 그리고 왕에게 도전하기 위해서는 '리빌드'라고 불리는 배틀에 참가해서 '열쇠'를 완성해야 한다. 누구나 이루고 싶은 소원이 있다. 어떤 목적 때문에 왕을 쓰러트리려 하는 소년 쿠라베 테루토는 수수께끼의 소녀 반카 사쿠라의 도움으로 리빌드 배틀에 몸을 던지게 되는데....

'왕'에 의한 통치가 이루어지는 도시 '신교토' 이곳 신교토에서는 소원을 이루기 위해서 '왕'에게 도전하는 싸움 '리빌드 배틀'이 벌어지고 있었다. 하지만 그 진실은 신교토는 가상 도시이며, 도시를 움직이는 프로그램과 융합시킬 메인 CPU로써 사용할 빌디바이드 실력자를 선정하는 것이었다. 그리고 테루토의 싸움의 목적은 CPU로써 붙잡힌 킷카를 구하는 것이었는데. 시간은 흘러 3년 후 신교토의 예전 거리의 모습을 잃어버리고 붕괴한 도시가 되었다. 민중은 KUGE라 불리는 왕의 종자들에 의해 주력을 빼앗는 '단지'에 수용되었다. 모든 것은 '왕'을 유지하기 위해서...... 그러던 중, KUGE에게 쫓기는 한 명의 소녀가 있었다. 그 소녀는 한때 왕이었던 쿠라베 킷카. 신교토의 역사에서 가장 강하다고 일컬어졌던 킷카였지만 그런 그녀도 손쓸 방법이 없어 KUGE에게 계속 쫓기고 있었다. 킷카는 빌디바이드 덱이 없었기 때문이다. '이것은 죄, 이것은 벌. 내게는 두 번 다시 빛이 찾아오지 않아......' 수많은 후회와 함께 계속 도망쳐온 나날 절망의 늪에 빠진 그녀에게 구원의 손을 내민 것은 '다시 한번 만나고 싶어' '테루토를' '스승님을' 붕괴한 도시 '신교토'를 무대로 소녀와 소녀가 손잡고 소중한 사람을 만나러 가는 그녀들의 싸움이 지금 시작된다.