„Oushitsu Kyoushi Heine Movie” to kontynuacja przygód czterech książąt Grannzreich – Kaia, Bruna, Leonharda i Lichta, którzy konkurują o prawo do tronu pod okiem swojego ukochanego, mimo dziecinnego wyglądu, kompetentnego nauczyciela – Heine Wittgensteina.
Pewnego dnia, podczas politycznej wizyty w Grannzreich, do pałacu królewskiego przybywa król sąsiedniego Królestwa Romano wraz ze swoimi bliźniakami, Ivanem i Eugenem. Heine i czterech książąt próbują zaprzyjaźnić się z gośćmi. Jednak bliźniacy odmawiają rozmowy z tymi, którzy nie mają szans na zdobycie tronu. Mimo napięcia, Heine ujawnia, że na prośbę ich ojca, Króla Victora von Grannzreicha, będzie uczył książąt Romano równolegle z Grannzreichami podczas ich pobytu – w nadziei na wzmocnienie przyszłych relacji pomiędzy dwoma królestwami.