Astaroette no Omocha OVA comprises three short stories. The opening plot follows Lotte and Asuha as they embark on a quest for their school project information. In the second part, the narrative delves into Zelda's history and how she became Lotte's bodyguard. The last segment is a flashback of how the queen and Naoya met, leading to Asuha's conception a decade before the anime's occurrence.