ある日、クリームパンダとコキンちゃんが不思議なランプを拾うと、そこから小さな精霊・ミージャ(声:大島優子)が現れる。ミージャの魔法によって3人はランプの世界に入り込むが、そこにはこれまでに見たことのない世界が広がっていた。ところがミージャの魔法の腕輪が壊れてしまい、もとの世界に戻ることができなくなってしまう。魔法の腕輪を直すため、3人は遠い魔法の泉を目指すが、その途中、美味しそうなお菓子の谷を見つけて大はしゃぎ……と思ったら魔神に出会い、コワイコワイの森では怪物に追いかけられ、なかなか目的地に辿り着くことができず3人はケンカばかり。そんな時はアンパンマンを思い出し、元気になれる歌を皆で口ずさみながら歩いていくのだった。一方、3人を救うためアンパンマン(声:戸田恵子)もランプの世界へと向かうが、そこへ魔法の力を利用しようとばいきんまん(声:中尾隆聖)がやって来る……。