경계선상의 호라이즌 BD

항공도시함 무사시에는, 아오이 토리라는 소년과, 호라이즌 아리아더스트라는 소녀가 살았다.
호라이즌 아리아더스트는 극동의 군주, 마츠다이라 모토노부가 내연녀와 낳은 아이다. 그러나 호라이즌은 토리와 다툰 뒤 도망치다, 아버지 모토노부공의 마차에 치여 죽고, 그녀를 기리는 비석이 후회거리에 세워진다. 이후 토리는 며칠간을 폐인처럼 지내다 누나의 헌신으로 겨우 기운을 차리게 된다.

그로부터 10년 뒤, 세계는 말세를 맞았지만, 토리는 그녀를 닮은 자동인형 P-01s에게 고백하기로 결심하고, 고백하려는 날, 미카와는 지맥로의 고의적 폭발로 소실, 마츠다이라 모토노부는 죽는다.

그리고 그의 폭로로 인해 P-01s가 사실은 호라이즌의 영혼을 자동인형에 옮긴 것이었고, 그녀의 감정이 세계의 무력 균형을 조정하는 대량파괴무장, 대죄무장을 만드는 데 쓰였으며, 대죄무장 8개를 모두 모으면 말세로부터 세상을 구할 수 있다는 것을 알게 된다. 그리하여 토리는 친구들과 호라이즌을 구하고, 또한 그녀의 감정을 되찾기로 한다.