Samengevat
15 jaar geleden waren de pasgeboren Ukai Nanoha en haar moeder betrokken bij een vliegtuigongeluk. De moeder werd gedood en alleen het kind, van alle passagiers, overleefde. Deze overleving kwam tot stand dankzij de Grote Demon Maou, die haar onklopbare hart verving door een van zijn eigen hart, waardoor ze kon voortleven.
Nu is Maou echter weer verschenen en probeert haar te dwingen zijn hart terug te geven. Uiteindelijk gaat Nanoha wonen in Mezon Aasu (Earth Mansion), dat uitsluitend bestaat voor het gebruik van magische wezens, en in ieder geval voorlopig het bezit van het hart van de Grote Demon Maou behoudt... maar hoe zal ze het aankunnen om manager te zijn? van Earth Mansion, de plek waar Maou zelf zijn intrek neemt?