笑って泣けるあの名作がかえってきた！妖精界のりっぱな王様になるため日々仕事と勉強をがんばるミルモ。変わらない日々を過ごしていたが、ある日突然、黒い雲が妖精界を襲って!?ミルモたちの魔法でなんとか撃退するが、 ヤシチの子分・サスケとハンゾーを助けるためリルムが黒い雲に捕まってしまい…。リルムを助けるため、ミルモとヤシチとムルモの冒険スタート♪