"Fushigi na Kuni no Majoko" (OVA) erzählt die Geschichte der jungen Hexe Majoko, die in einer magischen Welt lebt und davon träumt, die beste Hexe aller Zeiten zu werden. Majoko ist neugierig, abenteuerlustig und manchmal etwas ungeschickt, was oft zu humorvollen Situationen führt. Eines Tages entdeckt sie ein geheimnisvolles Buch, das sie in die menschliche Welt transportiert. Dort trifft sie auf das Mädchen Nono, das in der realen Welt lebt und ein eher unscheinbares, aber freundliches und hilfsbereites Kind ist.

Die beiden Mädchen freunden sich schnell an, und Majoko nutzt ihre Magie, um Nono in verschiedene fantastische Abenteuer zu entführen. Dabei besuchen sie magische Orte, treffen auf seltsame Kreaturen und lösen gemeinsam Probleme, die oft durch Majokos unvollkommene Zauberkünste entstehen. Die Geschichten sind episodisch aufgebaut, wobei jede Episode ein neues Abenteuer oder eine neue Herausforderung präsentiert, die die beiden gemeinsam meistern müssen.

Majokos Charakter ist geprägt von ihrem Enthusiasmus und ihrem Wunsch, ihre magischen Fähigkeiten zu verbessern, während Nono als bodenständige und praktisch denkende Figur oft die Rolle der Vermittlerin zwischen der magischen und der menschlichen Welt einnimmt. Die Dynamik zwischen den beiden Hauptfiguren bildet das Herzstück der Handlung, wobei ihre Freundschaft und ihr gegenseitiges Vertrauen im Mittelpunkt stehen.

Die OVA adaptiert die Grundzüge der originalen Manga-Serie, bleibt dabei aber in sich abgeschlossen und bietet eine eigenständige Erzählung. Die Handlung ist leicht zugänglich und richtet sich vor allem an ein jüngeres Publikum, wobei die Themen Freundschaft, Abenteuer und Selbstvertrauen im Vordergrund stehen. Die magische Welt, die Majoko und Nono erkunden, ist voller Fantasie und Kreativität, was die Serie zu einer unterhaltsamen und farbenfrohen Erfahrung macht.