Egy alternatív világban Tristeinben mindent a mágia ural. Az ország élén a király áll, majd őt követik a nemesek, s legvégül a közemberek. Abban a világban csak is kizárólag a nemesség gyakorolhatja a mágiát.
Főhősünk Louise Francoise de la Valiel, becenevén Zero. A lány bár nagyon igyekszik, mégis minden varázslatát elrontja, s legtöbbször balul sülnek a dolgai.
Az iskolában, ahol tanulnak, minden évben van egy nap, amikor a diákok megidézik szolgájukat, (aki általában egy állat) aki köteles élete végéig gazdáját szolgálni.
Természetesen Zero ezt a varázslatot is elrontja, s megidéz egy embert a mai Japánból. Szegény fiú azt se tudja, hogyan és hová keveredett, s úgy tűnik, hogy a többiek se értik, amit mond. Ennek ellenére megkötik a szerződést, majd a keletkezett jel miatti fájdalomból kifolyólag, a fiú összeesik. Végül Zero szobájában ébred fel, aki miután megpróbálja varázslattal elhallgatatni, ami természetesen félresikerül, megoldja a kommunikáció eddigi problémáit, így kiderül, hogy a fiú nem más, mint Hiraga Saito.
Saito kéri, hogy küldje vissza, ám ez már nem lehetséges, s élete végéig Zero-t kell szolgálnia. Ám az anime nem csak ebből áll. A háttérben különös dolgok veszik kezdetüket, s kiderül, hogy Zero sem olyan béna, mint azt mindenki hiszi…