La trama è incentrata sulla figura di Naoya, un uomo che viene trasportato in un mondo magico, dove diventa uno dei candidati a entrare nell'harem della principessa Astarotte.