平凡(? 的小學3年級女生奈葉，在一次偶然的情況下遇到了來自異世界的尤諾，從而掌握了魔法的力量。

在圍繞著異世界的神秘遺跡的戰鬥中，她與引領自己得到魔法能力的尤諾成了好朋友，

結識了一起自己的戰鬥提供支援的時空管理局的人們，並且與異世界的少女菲特在曾經的戰鬥中結下深厚的友情。

戰鬥結束後，半年過去了，奈葉一邊在寧靜的生活中繼續練習著魔法，一邊期盼著和朋友們的再會。

突然有一天，她遭到了神秘人物的襲擊，在隨後出現的菲特的幫助下，兩人終於擊退了敵人，可是奈葉的魔力卻被奪走了。

原來這是一群陰謀計劃完成禁斷的魔導書“暗之書”的人在四處收集魔力。

兩人隨後結識了掌握宿命之匙的少女八神疾風，三個少女一同勇敢面對命運的爭鬥……

經典對白= =

吃呀 不回就把你吃掉

補上片頭

魔法少女奈葉-innocent starter(op)