Rozen Maiden 0 foregår i Tokyo under Japans Taisho-æra (1912-26). Den følger en klodset pige ved navn Okiku, der flytter fra landet for at arbejde i et stort palæ i vestlig stil i den kejserlige hovedstad. En dag opdager hun en mystisk dukke på palæets loftsrum.