这是一个关于10岁小男孩提米·特纳的古怪故事。提米似乎对自己小小世界里的任何事情都无法控制，但如果是在他滑稽的魔法教父科斯莫和教母汪达的帮助下，生活就变得有趣多了！通过两人联合起来的魔法力量，他们总是能为了实现提米千奇百怪的愿望而搞出各种各样的混乱和破坏。
个性活泼开朗有时候显得有些大大咧咧的水无月遥（田村由加莉 配音）、成熟稳重颇具大小姐风范的神无月葵（能登麻美子 配音）、从意大利转学而来的天才少女叶月胡桃（钉宫理惠 配音），活泼可爱的三人平日里在学校中是无话不谈的好友，过着平凡的校园生活，但每当夜晚来临，她们便会变身成为拥有超能力的魔法少女。 三人的目标，是寻找价值连城的天使像，邪恶而又贪婪的地下拍卖组织Black auction得到了它，企图通过它来牟取暴利。成绩优异的学生会长如月唯人（桧山修之 配音）、随叫随到的万能管家长月平之丞（清川元梦 配音），是他们在背后默默的支持着少女们。
遠き過去。とある惑星にて文明を築きし「ゼノ・パレス」は、その文明の発展ゆえに自らの母なる惑星を壊し、自分たちの生き残る道を宇宙へと求めた。彼らは自分たちの遺伝情報を移民戦艦に封印。一部の選ばれた民が船を動かすために動き、他の民は彼らに希望を託して永い眠りにつく。 選ばれた民である移民船の乗組員たちの目的はただ一つ。宇宙のどこかにあるという、彼らを受け入れし「約束の星・テーラ」を探し出すこと。そしてテーラへの移民だった。 そして、ついにテーラは見つかる。しかしそこには独自の進化を遂げた初期段階文明の人間たちがいた。この事実に「ゼノ・パレス」は真っ二つに分かれる。一つは初期文明の人間を抹殺もしくは支配して移民をすぐさま完成させようとする強硬派。もう一方は長い年月をかけた話し合いによって現地文明と歩み寄り解決を見出そうとする穏健派だった。 二者の争いは戦争にまで発展。しかし争いに長ける事の無い穏健派は全く逆の強硬派に押されていく。そして穏健派は滅びの寸前に最後の手段を強行した。それは自らの持つ三体の「ゼノンズ・ガーディアン」と呼ばれるロボットとそれを格納する戦艦をテーラに飛ばし、原住民に託して強硬派と戦わせることだった。 流れる星となってテーラに落ちる「ゼノンズ・ガーディアン」は、その星で「日本」と呼ばれる国の蝦夷地、江戸、薩摩と呼ばれる土地に落ちた。そして、ロボットと戦艦はその地に生きる原住民たちの手によって地中深くへと封印されたのである。それが江戸時代のことであった。 そして時は流れて現在。ついに準備を整えた「ゼノ・パレス」は地球侵略の狼煙を上げる。テーラと呼ばれし星・地球が危機に陥ったとき、北海道、東京、鹿児島のそれぞれの土地から、その命運をかけて希望の光が飛び立つ！
