OVA Astarotte no Omocha mempunyai 3 bagian cerita. Cerita Pertama, Lotte dan Asuha mencari tahu tentang project sekolah mereka. Cerita Kedua, Tentang bagaimana Zelda menjadi Lotte Bodyguard. Cerita Terakhir, flashback bagaimana Queen bertemu dengan Naoya.