Dalam sebuah catatan, Horizon Ariadust dinyatakan tewas dalam sebuah kecelakaan. Dalam kecelakaan tersebut, seseorang berhasil menemukan Jidou Ningyou (Boneka Otomatis) bernama P-01s. Aoi Toori yang menemukan P-01s merasa bahwa boneka ini mirip dengan orang yang ia cintai.
Namun, Toori baru mengetahui bahwa boneka tersebut rupanya memiliki senjata paling mematikan di dunia. Untuk itu, Aoi bertekad menyelamatkan Horizon yang ditangkah oleh K.P.A, sebuah organisasi kelam di dunia.
Bersama dengan rekannya, Toori menumpangi kapal Musashi untuk menyerang Italia yang diyakini sebagai lokasi persembunyian K.P.A. Namun, apakah ia mampu menyelamatkan gadis ini?
Tonton juga kelanjutannya, Kyoukaisenjou no Horizon II.