Die OVA "My Private Tutor" erzählt die Geschichte des Schülers Kenta, der Schwierigkeiten in der Schule hat, insbesondere in Mathematik. Um seine Noten zu verbessern, engagiert seine Familie eine Privatlehrerin namens Mizuho Kazami. Mizuho ist eine attraktive und intelligente Frau, die jedoch ein Geheimnis verbirgt: Sie ist eigentlich ein Außerirdischer, der von ihrem Heimatplaneten geschickt wurde, um die Menschheit zu studieren. Im Rahmen ihrer Mission nutzt sie ihre Fähigkeiten, um Kenta zu unterrichten und gleichzeitig ihre eigenen Ziele zu verfolgen.

Die Handlung entwickelt sich um die Beziehung zwischen Kenta und Mizuho, die zunächst rein professionell ist, aber im Laufe der Zeit romantische und komödiantische Elemente annimmt. Kenta ist zunächst von Mizuhos Schönheit und Intelligenz beeindruckt, wird jedoch auch von ihren ungewöhnlichen Verhaltensweisen und ihrer gelegentlichen Unkenntnis menschlicher Normen verwirrt. Mizuho hingegen versucht, ihre Mission zu erfüllen, während sie gleichzeitig menschliche Emotionen und Beziehungen versteht.

Neben der Hauptgeschichte gibt es Nebenhandlungen, die sich um Kentas Freunde und Klassenkameraden drehen, die oft in komische oder peinliche Situationen geraten. Diese Szenen tragen zur humorvollen Atmosphäre der OVA bei, während die Beziehung zwischen Kenta und Mizuho im Mittelpunkt bleibt. Die Handlung kombiniert Elemente von Romantik, Science-Fiction und Comedy, wobei die Charakterentwicklung und die Interaktionen zwischen den Figuren im Vordergrund stehen.

Die OVA besteht aus drei Episoden, die jeweils eine Mischung aus humorvollen und romantischen Momenten bieten, während sie gleichzeitig die Spannung um Mizuhos wahre Identität und ihre Mission aufrechterhalten. Die Geschichte endet mit einem offenen Finale, das Raum für Interpretationen lässt, insbesondere in Bezug auf die Zukunft der Beziehung zwischen Kenta und Mizuho.