Mahiru, la amiga de la infancia de Itsuki, le estaba confesando un secreto enorme cuando son transportados a otro mundo. Una vez allí, descubrirán una realidad totalmente sorprendente. Ambos han sido elegidos como Visitantes para salvar el mundo de Granvania, donde cada uno tiene una misión muy especial. Ella es una de las 12 doncellas celestiales, mientras que él... debe practicar el sexo con ellas para engendrar hijos de las estrellas que limpien el mundo de las impurezas que amenazan con destruirlo.