«Горизонт среди пустоты» повествует о цивилизации будущего, вернувшейся на Землю после затянувшейся войны, препятствовавшей путешествиям за пределами пережившего Апокалипсис родного дома. Оказалось, что единственным гостеприимным местом на Земле оставался небольшой архипелаг, известный как Божественные Владения. И для того, чтобы вновь обрести возможность жить среди звёзд, утерянную за долгие годы войны, пришельцы вынуждены осесть в этом месте и заново воссоздать свою историю, руководствуясь составленным Заветом...Идёт 1648-й год эпохи Завета. Коренные жители Земли живут в летающем городе-корабле «Мусаши», который подвергается преследованию со стороны «Союза Завета». Тори Аой, их лидер и президент студенческого совета единственной академии в Мусаши, переживает десятую годовщину смерти своей подруги детства Горизонт, погибшей в результате несчастного случая. Он решает отметить это событие тем, что предлагает P-01S (автоматону, выглядящему точь-в-точь как его погибшая подруга) подтвердить свою догадку: он считает, что P-01S и есть Горизонт, возродившаяся в этом роботизированном теле. Ко всему прочему, эмоции Горизонт оказались стёрты, изъяты и теперь заключены в восьми мощнейших орудиях, «греховных орнаментах», которыми владеют ключевые фигуры в каждом из Божественных Владений.Чтобы вернуть Горизонт способность чувствовать, Тори объединяет вокруг себя верных людей и начинает крестовый поход, преодолевая различные препятствия в виде реальных исторических событий, воссозданных в своеобразной футуристической манере.