《奥特银河格斗：新生代英雄》讲述了尤莉安公主被阿布索留特人掳走的故事。为了拯救她，宇宙警备队与银河救援队联手展开救援行动，奥特联盟的成员也加紧特训，为即将到来的大战做准备。同时，新生代的战士们肩负着新的使命，在宇宙各地搜集恶魔碎片。阿布索留特塔尔塔洛斯复活了亡灵基纳，并策划了一场新的阴谋，向光之国发出最后通牒，要求其投降，否则尤莉安公主将陷入危险。关键时刻，阿斯特拉通过宇宙拳法发现了王国的坐标。奥特之父命令救援队立即前往王国母星拯救尤莉安公主。救援队抵达后遭遇敌人围堵，但在解救尤莉安公主的过程中，意外救出了被困的雷古洛思奥特曼。成功救出尤莉安公主后，救援队通过传送门来到了行星布里扎，继续展开新的冒险。