不思議な魔法の世界に出発した魔法のバス「タヨ」の話!魔法の杖を振り回して大きな円を描いて、可能な限り激しい注文を叫ぼう!不思議な世界が繰り広げられます。
平和な日常生活を送っていたタヨとちびっこバスたちは、人間の世界で起こった魔法使いたちの戦いに巻き込まれる。悪い魔法使いたちが奪おうとした太陽のストーンが分裂し、ちびっこバスたちの体内に吸収される。
ちびっこバスの友だちを助けるために、魔法の世界に行ったタヨは、カリによってキャリーバッグに変身したまま魔法学校に到着する。ところが、小さなおてんば魔法使いルナは、キャリーバッグになったタヨを自分のキャリーバッグだと勘違いする。
ルナの魔法の車の仲間として、魔法学校で初めて魔法授業を受けることになったタヨは、空中浮遊の魔法から上手くいかず残念そうにする。しかし、ライバルであるプロディとメロディに刺激されて、タヨとルナは飛行実習で失敗を挽回しようとする。
飛行する授業で墜落しそうになる危機を経験してから、タヨは飛行魔法が怖くなる。ところが、魔法コンテストに参加するために参加メダルを探すというミッションを与えられたタヨとルナは、学校内をくまなく探す。しかし、どこを探してもメダルは見つからない。
ついに、魔法学生コンテストに参加することになったタヨとルナは、優勝して友だちを助けるために強い力を持ったペンダントをもらおうと誓う。第一関門の「迷路脱出」から難関にぶつかるタヨとルナだが、様々な障害物にも二人の完璧な呼吸で無事に第一関門を通過する。