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