《劇場版 王室教師海涅》故事描述，以成為下一任國王為目標，古蘭茲萊希國的四位王子在王室教師海涅．維根斯坦的指導下，雖然有時候也會煩惱迷惘，但也跨越了重重難關，漸漸地成熟茁壯。但來自羅馬諾國的雙胞胎王子，卻突然在他們面前現(xiàn)身了！雖然兩位王子看似可愛，個性卻跟外表完全相反，其實根本超級 S（虐待狂）的啊…！面對這前所未有的危機，海涅居然與四位王子一起提出了「教育意義的指導」！？