Mae'r stori'n digwydd mewn dinas sy'n debyg i'r Eidal, o'r enw Belmonte, gyda'r lefelau technoleg yn debyg i lefelau ar ddiwedd y 19eg ganrif. Yn y ddinas hon mae doliau mecanyddol maint dynol o'r enw “Automata” sy'n gwasanaethu pobl y ddinas.
Mae'r prif gymeriad, Romeo, yn yrrwr tacsi a oedd yn ymwneud yn wreiddiol â sefydliad o'r enw “Olma Rossa.” Mae'n dod o hyd i automata ar ffurf menyw ifanc, sy'n ymddangos fel petai ag amnesia. Mae'n enwi Anna, maen nhw'n dechrau byw gyda'i gilydd. Fodd bynnag, rywbryd yn ddiweddarach, mae'r Olma Rossa yn dechrau dal i fyny i Romeo, ac mae sefydliad sy'n cynnwys automata hefyd yn ymddangos; felly, rhaid i Romeo ymladd i amddiffyn ei fywyd presennol.