在《斯特拉的魔法OVA1》中，故事围绕着少女斯特拉展开。斯特拉拥有着神秘的魔法能力，然而她自己起初并不完全了解这份力量。在这个充满奇幻色彩的世界里，魔法既带来机遇也伴随着危险。斯特拉结识了一群性格各异的伙伴，他们有的善良热情，有的冷静理智。一次偶然的事件，让斯特拉发现了一个隐藏的阴谋，邪恶势力企图利用魔法的力量来破坏世界的和平。为了阻止阴谋的发生，斯特拉和伙伴们踏上了冒险之旅。一路上，他们遭遇了各种艰难险阻，也不断挖掘出斯特拉魔法的更多潜力。在与敌人的激烈对抗中，斯特拉逐渐成长，学会了如何更好地掌控魔法，与伙伴们的情谊也愈发深厚。