Le "Sky Doll" del titolo sono delle bambole meccaniche di dimensioni e aspetto umanoide, create perché gli abitanti del pianeta su cui la storia inizia possano soddisfare i propri istinti erotici senza commettere peccato. Infatti, su questo pianeta vige un governo di stampo religioso (ampiamente ispirato alle liturgie cattoliche) che fa capo alla papessa Lodovica e controlla la vita della popolazione con una serie di editti religiosi. Nel mondo di Sky Doll esistevano due papesse, Agape e Lodovica, la prima rappresentazione dell'amore spirituale, la seconda di quello carnale. La prima è stata uccisa: da allora Lodovica regna incontrastata sul pianeta, anche se gruppi sempre più numerosi di adoratori di Agape (bollati come eretici) stanno iniziando a radunarsi, nonostante gli sforzi fatti dalle alte sfere della liturgia per cancellare il ricordo di costei.