故事的舞台设定在未来的日本，为了解决少子化的问题，政府禁止了自由恋爱，改为由政府全面接管的状态。每一个青少年长到16岁，便会由政府分配一名伴侣作为恋爱的对象，这是经过了精密的计算所匹配出的最佳人选

海涅（植田圭辅配音）拥有着小巧的身材和可爱的外貌，身为一个完完全全的普通人的他，既没有显赫的身世撑腰，亦没有受过什么高等的教育，却在意想不到之中被选中成为了“王室教师”。他的任务是从四位个性迥异的王子