В постапокалиптическом мире человечество вернулось на Землю, но теперь пригодным для жизни остался лишь небольшой архипелаг Божественных Штатов. Чтобы восстановить утраченные космические технологии, люди решили переписать историю, следуя священной книге Завет. В эру Завета, 1648 год, на летучем корабле-городе Мусаси живёт Тоори Аой — канцлер и президент студсовета академии. В десятую годовщину смерти своей подруги детства Хоризон Ариадаст он собирается сделать предложение автоматону П-01с, который выглядит в точности как она. Но внезапно выясняется шокирующая правда: П-01с — это и есть возрождённая в механическом теле Хоризон, лишённая всех эмоций. Эмоции Хоризон были заключены в восемь могущественных орудий — Оружие Смертных Грехов, — которые теперь находятся у ключевых фигур разных стран Божественных Штатов. Тоори Аой вместе с друзьями и союзниками начинает крестовый поход, чтобы вернуть чувства своей возлюбленной, в то время как ключевые исторические события воспроизводятся в футуристическом антураже.