داستان سریال "تئودوزیا " درباره تئو چهارده ساله است که به خاطر مادر باستان شناسش و پدرش که مدیریت موزه ای در لندن را بر عهده دارد، عاشق تاریخ مصر باستان است. او تیمی از اعضایی با شخصیت‌های گوناگون، از جمله برادر کوچک ترش، دوستانش و شاهزاده مصری به نام "صفیه" تشکیل می‌دهد تا با انجمنی قدرتمند و سری که مصمم است دنیا را با جادوی سیاه و کهن مصری نابود کند، مبارزه کنند...