Der Prolog erzählt in einer mittelalterlichen Bilderbuchgeschichte, dass der König von England gestorben war und die Erbfolge ungeregelt blieb. Es wird von einem Schwert berichtet, das durch ein unerklärbares Wunder vom Himmel her in einen Stein hineingestoßen wurde. Auf dem Schwertgriff stand, dass derjenige, der das Schwert aus dem Stein ziehen könne, der rechtmäßige König von England sei. Viele starke Männer versuchten, das Schwert zu ziehen, aber keiner konnte es auch nur bewegen. Und so blieb England ohne König.
Nachfolgend beschreibt die Geschichte die Entdeckung und Erziehung des zukünftigen König Arthur durch den Zauberer Merlin. Arthur ist ein zwölfjähriges Waisenkind, das bei dem Ritter Sir Hector lebt, der ihn jedoch „Floh“ nennt. Auf der Suche nach einem verlorenen Pfeil, den er bei der Jagd mit seinem Stiefbruder Kay verloren hat, trifft Floh auf Merlin und sein Haustier, einen mürrischen Kauz namens Archimedes (Name stammt wohl von Archimedes von Syrakus ab). Merlin erkennt das große Defizit des Jungen und nimmt sich seiner Erziehung an, die vorwiegend aus Lesen, Wissenschaft und magischen Verwandlungen besteht. So verwandelt er Floh in einen Fisch, damit er lernt, dass Gerissenheit wichtiger ist als Stärke, in ein Eichhörnchen, um die Macht der Liebe kennenzulernen und schließlich in einen Vogel, um seinen Traum vom Fliegen zu verwirklichen.
Bei seiner ersten Verwandlung wird Floh von einem großen Hecht attackiert. Er schafft es jedoch, das Biest auszutricksen und ihm für eine Weile zu entkommen. Danach kommt ihm die Eule Archimedes zu Hilfe und rettet ihn aus dem Wasser, was dieser anschließend nicht zugeben will und stattdessen behauptet, „junger Barsch“ sei sein Lieblingsessen.
Bei seiner zweiten Verwandlung lernt Floh etwas über die Schwerkraft. Er macht die Bekanntschaft eines weiblichen Eichhörnchens, das sehr aufdringlich ist und ihn verfolgt und ihn ständig küssen will. Merlin amüsiert sich anfangs darüber, bis er selbst von einer Eichhörnchendame bedrängt wird. Nachdem das Eichhörnchen Floh vor einem hungrigen Wolf gerettet hat, muss es feststellen, dass Floh ein Mensch ist und wendet sich deshalb tieftraurig von ihm ab. Merlin erklärt ihm, dass sie diese Enttäuschung nicht verwinden kann, denn wenn ein Eichhörnchen sich einen Partner aussucht, dann für das ganze Leben. Er erklärt weiterhin, dass die Schwerkraft zwar sehr mächtig sei, aber auf ihre Art die Liebe eine weit gewaltigere Kraft darstellen könne.
Als er ein Vogel ist, übernimmt die kluge Eule Archimedes die Flugübungen mit ihm. Floh ist ein Naturtalent mit Kunststücken und das Fliegen fällt ihm sehr leicht. Währenddessen macht Floh Bekanntschaft mit Madame Mim, einer Hexe, die ihn gefangen nimmt und umbringen will. Sie behauptet, dass ihre Zauberkunst wesentlich stärker ist als die von Merlin. Als dieser den verwandelten Floh bei Mim aufstöbert, veranstalten die beiden ein Zauberturnier. Die Regeln 1–3 von Mim lauten: 1. Kein Mineral und keine Pflanze, sondern in Lebewesen verwandeln, 2. keine Wesen, die es nicht gibt (rosa Drachen), 3. Nicht unsichtbar machen. Die 4. Regel von Merlin lautet: Nicht mogeln. Mim bricht selbst ihre festgelegte Regel 2, indem sie sich in einen lila Drachen verwandelt. Das Turnier endet damit, dass Mim sehr krank wird (bedingt durch einen Bazillus „namens Merlinis Merlinitis“, wie Merlin hinzufügt) und lange Zeit in ihrem Bett bleiben muss. Außerdem braucht Mim sehr viel Licht und Sonne.
Später wird Arthur als Knappe für seinen Stiefbruder Kay verpflichtet, der an einem Turnier teilnehmen will, dessen Gewinner König von England werden soll. Merlin begleitet ihn nicht, da er davon nichts hält und sich enttäuscht auf die Bermudas des 20. Jahrhunderts abgesetzt hat. In London, dem Austragungsort des Turniers, angekommen, vergisst Floh Kays Schwert in der Herberge. Auf der Suche nach einem Ersatz für Kay, der sonst disqualifiziert würde, zieht er nach dem Hinweis der Eule zufällig das berühmte Schwert aus dem Stein auf einen Kirchhof. Dadurch erfüllt er die einzige Voraussetzung, um König von England zu werden.
Anfangs hat er keine Lust, zum König gekrönt zu werden. Er ruft nach Merlin, der sogleich in Strandkleidung der Neuzeit erscheint und ihm erklärt, dass er ein sehr guter König und später sehr berühmt sein wird. Floh, jetzt Arthur, entscheidet sich schließlich für die Krone.