小新和妈妈去采购时，被一位神秘女子卡米拉邀请前往宇宙。在异世界中，小新变身为超级英雄与外星人对抗恶势力，并认识了美丽的公主莉莉亚。但是，卡米拉的真实目的是夺取莉莉亚的王座并统治整个宇宙。最终，在众人齐心合力下打败了卡米拉，小新也成功地帮助公主登上王座成为真正的领袖。