在春日部的一个阳光明媚的早晨，野原新之助像往常一样赖在床上，嘴里嘟囔着不想起床。妈妈美冴一把拉开被子，大声喊道：“小新，快起来啦，不然上幼稚园要迟到咯！”小新迷迷糊糊地睁开眼睛，打了个哈欠，慢悠悠地说：“妈妈，人家还想再睡一会儿嘛，梦里正和动感超人一起拯救世界呢。”
美冴可不吃这一套，她把小新从床上拽起来，推着他去洗漱。洗漱完毕后，小新坐在餐桌前，看着眼前的牛奶，突然皱起了眉头，说：“妈妈，我不想喝牛奶，牛奶一点都不好喝。”美冴耐心地劝说道：“小新，喝牛奶才能长高长大，变成像爸爸一样强壮的男子汉哦。”小新歪着头想了想，问：“喝了牛奶就能像爸爸一样有啤酒肚吗？”美冴哭笑不得，说：“不是啦，喝牛奶可以让你身体更健康，跑得更快，跳得更高。”
小新犹豫了一下，端起牛奶杯，捏着鼻子，闭上眼睛，咕噜咕噜地把牛奶喝了下去。刚喝完，小新就觉得肚子里一阵奇怪的感觉，他捂着肚子，大声叫道：“妈妈，我肚子好痛啊！”美冴吓了一跳，赶紧跑过来，问：“小新，你怎么了？是不是吃坏东西了？”还没等小新回答，只听“嗖”的一声，小新竟然像火箭一样从窗户飞了出去。
美冴惊呆了，她跑到窗户边，大喊：“小新！小新！你在哪里啊？”小新在空中一边飞一边兴奋地叫着：“哇哦，我会飞啦，我是飞天小女警小新！”不一会儿，小新就飞到了一个陌生的地方。这里到处都是牛奶河，河面上漂浮着巨大的牛奶泡泡，天空中还下着牛奶雨。小新好奇地看着周围的一切，说：“这里是什么地方啊？怎么到处都是牛奶，难道我来到了牛奶王国？”
小新沿着牛奶河往前走，突然看到一只巨大的奶牛挡住了他的去路。这只奶牛长得非常奇怪，身上的斑点竟然是一颗颗巧克力豆，它的角像弯弯的吸管。奶牛看着小新，“哞哞”地叫了两声，说：“小朋友，你是谁？怎么会来到我们牛奶王国？”小新一点也不害怕，他笑嘻嘻地说：“我叫野原新之助，我是从春日部飞过来的。这里是牛奶王国吗？好有趣哦。”
奶牛点了点头，说：“没错，这里就是牛奶王国。可是最近我们王国遇到了大麻烦，有一个邪恶的巫师偷走了我们的牛奶魔法石，没有了魔法石，