De Engelsen komen de Nieuwe Wereld ontdekken en inrichten. Ze ontmoeten echter de oorspronkelijke bewoners van deze nieuwe wereld, en deze Indianen zijn zeer nieuwsgierig naar hun vuurwapens en vreemde gebruiken. John Smith, een van de Engelsmannen, wordt gevangengenomen door de Indianen, en staat op het punt ter dood veroordeeld te worden. Dit wordt tegengehouden door Prinses Pocahontas, dochter van het stamhoofd, die zich opwerpt als verantwoordelijke voor Smith. Smith leert de gebruiken en het geloof van de Indianen kennen, en naarmate hij meer tijd met ze doorbrengt, begint hij zich te realiseren dat de Europeanen wellicht niet geschikt zijn voor deze "Nieuwe Wereld".
Negi Springfield, een 10-jarige goochelaar die rechtstreeks uit Groot-Brittannië komt, wordt in de positie van leraar Engels geplaatst in een klas van 31 jongedames. Na vele avonturen met zijn jonge studenten en gekroond door de triomf van goed tegen kwaad (bekijk de serie of lees de manga), staat Negi voor een nieuwe uitdaging. De jongedames zullen de volgende dag afstuderen en hij moet één en slechts één partner kiezen om Magi Magister te worden. Zijn keuze zal tot gevolg hebben dat het bestaan van magie en de magische wereld volledig uit de herinneringen van de 29 overgebleven studenten wordt gewist. Dit lokt een reeks pogingen van deze jongedames uit om Negi's hart te veroveren en zo zijn partner te blijven. Diezelfde avond worden Negi en zijn studenten geconfronteerd met een nieuw gevaar dat beide werelden bedreigt!
Tijdens een opgraving in de afgelegen Jordaanse woestijn ontdekt de archeologe Victoria Carter een oud perkament, begraven in de ruïnes van een oude tempel. Het geeft de locatie aan van de lang verloren 'Zegel van Salomon', die volgens de legende door God zelf aan Koning Salomon is gegeven. Maar deze schat wordt tevens gezocht door onder andere haar vervreemde vader; de beroemde archeoloog Teddy Carter. Op hetzelfde moment krijgt de knappe Angelo, een schatbewaarder uit het Vaticaan, de opdracht om meer te weten te komen over Victoria's opgraving. Victoria en Angelo besluiten samen op jacht te gaan naar de schat, waarbij ze onverwachts (en ongewenst?) worden bijgestaan door Angelo's halfbroer Luca.