События разворачиваются в городе Белмонте, напоминающем Италию и по уровню технологий соответствующем концу XIX века. В этом городе живут человекоподобные механические куклы, известные как «автоматоны», которые служат его жителям.
Главный герой, Ромео, работает водителем такси, а прежде состоял в организации под названием Olma Rossa. Однажды он находит автоматона в облике молодой женщины, которая, по всей видимости, страдает амнезией. Он даёт ей имя Анна, и они начинают жить вместе. Однако спустя некоторое время Olma Rossa начинает настигать Ромео, а также появляется организация, состоящая из автоматонов, — и Ромео приходится сражаться, чтобы защитить свою нынешнюю жизнь.