Naoya Touhara é um pai humano enganado por uma vidente e arrancado do seu mundo, Midgard, para o reino mágico de Alfheimr, onde descobre que seu novo trabalho é integrar o harém de Astarotte Ygvar, uma princesa súcubo de dez anos. Astarotte precisa de um harém para se manter saudável enquanto cresce, mas um incidente de infância a deixou avessa a homens, e Naoya acaba se envolvendo na política do palácio junto com a própria filha, Asuha, tentando conquistar a confiança da princesa em vez do seu desprezo. Este mangá é a base do anime Astarotte no Omocha! e do seu OVA.