突然，从黑洞里传出一阵诡异的笑声：“哈哈，愚蠢的人类，我是来自暗黑星球的怪盗蛋黄，我闻到了这袋蛋黄奶豆散发的特殊香气，它拥有神奇的能量，我要把它据为己有。”
小新气愤地站起来，对着黑洞喊道：“你这个坏蛋，快把小葵的蛋黄奶豆还回来！”
怪盗蛋黄冷笑一声：“想要回蛋黄奶豆？那就来暗黑星球找我吧，不过，你们是不可能找到这里的，哈哈！”说完，黑洞渐渐消失，一切又恢复了平静，但小葵却哭得更伤心了。
“小葵别哭，哥哥一定会帮你把蛋黄奶豆拿回来。”小新坚定地说。
于是，野原一家决定踏上寻找暗黑星球、夺回蛋黄奶豆的冒险之旅。他们在春日部的科技博士的帮助下，制造了一艘小型宇宙飞船。小新、广志、美冴和小葵坐上飞船，向着浩瀚宇宙出发了。
在宇宙中飞行了许久，他们终于发现了暗黑星球的踪迹。暗黑星球表面笼罩着一层黑色的雾气，散发着诡异的气息。
当他们降落在暗黑星球上，立刻遇到了一群长相奇特的暗黑生物的阻拦。这些生物张牙舞爪地向他们扑来。
小新勇敢地站出来，大声喊道：“你们这些坏蛋，我们是来拿回小葵的蛋黄奶豆的，识相的就赶紧让路！”
广志和小新一起摆出战斗的姿势，美冴则紧紧抱着小葵躲在后面。就在双方僵持不下时，小葵突然不哭了，她从美冴怀里挣扎出来，对着那些暗黑生物奶声奶气地说：“你们不要抢我的蛋黄奶豆，那是我最