W magicznym królestwie Álfheimr dziesięcioletnia księżniczka sukub Astarotte Ygvar staje przed nietypowym wyzwaniem. Zgodnie z tradycją społeczeństwa sukubów, młoda dziewczyna musi utworzyć męski harem, by zachować swoją urodę oraz siły życiowe. Jednakże Astarotte, zrażona negatywnymi doświadczeniami związanymi z mężczyznami, ogłasza kontrowersyjny warunek – jej pierwszym partnerem musi zostać ludzki mężczyzna, rasa uznawana od dawna za wymarłą.
Ku jej wielkiemu zdumieniu, wierni poddani odnajdują odpowiedniego kandydata, Naoya Toharę, który zostaje sprowadzony do królestwa wraz ze swoją córką, Asuhą. Początkowo pełna rezerwy księżniczka stopniowo zaczyna odkrywać w Naoyi towarzysza, stając w obliczu nieoczekiwanych i zabawnych wydarzeń.
Astarotte no Omocha! EX to lekka i humorystyczna opowieść o przełamywaniu uprzedzeń, dorastaniu oraz poszukiwaniu własnej tożsamości w scenerii pełnej magii, przygód oraz niezwykłych stworzeń.
