Chikyuu Kanrinin

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 werd tot stand gebracht dankzij de Grote Demon Maou, die haar onverslaanbare hart verving door een van zijn eigen harten, waardoor ze verder kon leven.
Nu is Maou echter opnieuw verschenen en probeert hij haar te dwingen zijn hart terug te geven. Uiteindelijk gaat Nanoha in Mezon Aasu (Earth Mansion) wonen, dat uitsluitend bestaat voor het gebruik van magische wezens, en voorlopig tenminste het hart van de Grote Demon Maou in bezit houdt... maar hoe zal ze het hoofd kunnen bieden als manager? van Earth Mansion, de plaats waar Maou zelf zijn woonplaats heeft?