双叶幼稚园的小朋友们来到了高快乐园，在此进行愉快的远足活动期间，小新（矢岛晶子 配音）在误打误撞之中来到了高快马戏团内，看到了木偶娃娃多佩玛（渊崎有里子 配音）。多佩玛告诉小新

由于联合军的阴谋，先帝戈萨十五世陛下驾崩，年少继位的阿萨琳十六世在大臣的极力推动下，发动了对联合宇宙军的全面战争与此同时，联合宇宙军也在全力备战，招募士兵。在诱人的美女征兵广告