15 years ago, the newborn Ukai Nanoha and her mother were involved in a plane crash. The mother was killed and the child alone, among all of the passengers, survived. This survival was brought about thanks to the Great Demon Maou, who replaced her unbeating heart with one of his own, allowing her to live on.

Now, however, Maou has appeared once again and attempts to force her to return his heart. In the end, Nanoha goes to live in Mezon Aasu (Earth Mansion) which exists solely for the use of magical beings, and for now at least, retains possession of the Great Demon Maou's heart… but how will she be able to handle being manager of Earth Mansion, the place in which Maou himself makes his residence?

Hace 15 años, la recién nacida Ukai Nanoha y su madre sufrieron un accidente aéreo. La madre murió y sólo la niña, entre todos los pasajeros, sobrevivió. Esta supervivencia se produjo gracias al Gran Demonio Maou, que sustituyó el corazón de la niña, que no latía, por uno suyo, permitiéndole seguir viviendo.

Ahora, sin embargo, Maou ha vuelto a aparecer e intenta obligarla a devolverle su corazón. Al final, Nanoha se va a vivir a Mezon Aasu (Mansión de la Tierra), que existe únicamente para el uso de los seres mágicos, y al menos por ahora, mantiene en su poder el corazón del Gran Demonio Maou... ¿Pero cómo podrá manejar el hecho de ser la gerente de la Mansión de la Tierra, el lugar en el que el propio Maou tiene su residencia?