メロンパンナが図書館から借りてきた絵本は彼女のお気に入りのシンデレラ。でもその絵本の世界は魔物が暴れまわる荒れ果てたものだった。その夜、絵本から飛び出したフクロウのホッピーに導かれアンパンマンはおとぎの国を救いに向かった。だが、彼らのあとを追ってばいきんまんたちもおとぎの国へ・・・。