《奥特银河格斗：新生代英雄》讲述了尤莉安公主被阿布索留特人掳走后，宇宙警备队与银河救援队联手展开救援行动的故事。新生代的战士们肩负重任，前往宇宙各地搜集恶魔碎片，而来自王国的阿布索留特塔尔塔洛斯复活了亡灵基纳，策划着一场新的阴谋。他向光之国发出最后通牒，威胁若不投降，尤莉安公主将陷入危险。与此同时，阿斯特拉通过宇宙拳法发现了王国的坐标，救援行动迫在眉睫。奥特之父命令救援队前往王国母星拯救尤莉安公主。救援队在王国母星遭遇敌人围堵，但成功救出了尤莉安公主，并意外解救出被困的雷古洛思奥特曼。完成任务后，救援队通过传送门前往行星布里扎，继续他们的使命。